IT面试算法题(2)

1、请编写一个 C 函数，该函数将给定的一个数字字符串转换成整数。

int StrToNum(char*str) { int num = 0; while(*str!='/0') { num = 10*num + (*str - '0'); str = str +1; } return num; }

2、请编写一个 C 函数，该函数将给定的一个整数转换成字符串。

void NumToStr(int n, char* str) { char s[50]; int i = 0, j, m; while(1) { m = n%10; s[i] = m +'0'; i++; n = n/10; if(n<=0) break; } for(j =0; j < i; j++) str[j] = s[i -j-1]; str[i]='/0'; }

3、请编写一个 C 函数，该函数在一个字符串中找到可能的最长的子字符串，该字符串是由同一字符组成的。

int LenofSubstr(char* str) { int maxlen=0, i=0, j=1, len=0; int l; l = strlen(str); while(i<l) { if(j>=l) break; if(*(str+i)==*(str+j)) { i++; j++; len++; } else { if(len>maxlen) maxlen = len; len =0; i++; j++; } } return maxlen+1; }