Taking input as string 1 - " C-String to Int "

 Posted on September 1, 2010  (Last modified on August 7, 2020)  |  1 minutes  |  Kinshuk Chandra

Converting C-Strings to Integer If you want to convert a C-string (zero-terminated array of chars) of digits, you can call one of the library functions to do this (good idea), or write something like the following (good exercise). Character codes for digits Every character is represented by a pattern of bits. These patterns can be thought of as integers. If your system uses ASCII (or any of the newer standards), the integer value of the code for ‘0’ is 48, ‘1’ is 49, etc. [Read More]
conversion  kodeknight  udf  Input  console input  programs 

Self reproducing program in C

 Posted on August 9, 2010  (Last modified on August 7, 2020)  |  1 minutes  |  Kinshuk Chandra

main(){char\*p="main(){char\*p=%c%s%c;  
 (void)printf(p,34,p,34,10);}%c"  
 (void)printf(p,34,p,34,10);}
kodeknight  c  programs 

Hirschberg’s linear space algorithm in C++

 Posted on August 4, 2010  (Last modified on August 7, 2020)  |  3 minutes  |  Kinshuk Chandra

It should work on any container type which supports forward and reverse iteration. It’s similar to the Python implementation, but note: rather than copy slices of the original sequences, it passes around iterators and reverse iterators into these sequences rather than recursively accumulating sums of sub-LCS results, it ticks off items in a members array, xs_in_lcs /\* C++ implementation of "A linear space algorithm for computing maximal common subsequences" D. [Read More]
Algorithms  kodeknight  String  subsequence  Dynamic Programming  DP  substring  distance  programCPP  programs