剑指offer答案 c语言,关于剑指offer上面程序c语言实现

linux@ubuntu:~/workdir/interview/string_operation$ cat atoi.c

/*程序的编写当中核心算法的实现固然是很重要的-但是对于一些可能

* 出现的复杂的不可预料的输入数据的处理函数来说仅仅核心算法的

* 实现对于整个程序来说是远远不够的-如下面的字符串处理函数

*

* 下面函数我们似乎都很熟悉，将字符串转换成整形数输出

* 如果是一个最简单的算法实现，那么似乎很简单，只要你知道相应

* 的技巧应该不难--下面来看看一个最简单的实现

*/

#if 1

int StrToInt(char *str){

if(str != NULL)

printf("is NULL pointer\n");

int num = 0;

while(*str >= '0' &&　*str <= '9'){

num = num * 10 + (*str - '0');

str++;

}

return num;

}

/*上面的代码似乎完成了简单的功能--但是当遇到一些可以预料的输入时

* 都是显得无力回天，如输入字符传中有'+'or '-',以及溢出(google查询)

* 所以现这种函数编写之前一定要考虑到多种测试用例--以下为一个较为

* 全面的实现

* */

#endif

/*功能测试(输入字符串表示正数-负数-0)

* 边界值测试(最大正整数-最小负整数)

* 特殊输入测试(空指针NULL--空字符串--非数字字符)*/

#include

#include

#include

enum status {valid = 0, invalid}; //枚举类型中枚举元素valid=0,则invalid=1;

int g_nstatus = valid;

long long strTointCore (const char *str , bool minus);

int strToint (const char *str){

g_nstatus = invalid;

long long num = 0;

if((str != NULL) && (*str != '\0')){ //处理空指针--空字符串

// if((*str != '\0') && (str != NULL)){

bool minus = false;

if(*str == '+'){

str++;

}else if(*str == '-'){

str++;

minus = true; //标记为负数

}

if(*str != '\0'){

num = strTointCore(str, minus);

//为了体现模块化编程思想采用函数调用的方式

}

printf("-------\n");

}

return (int)num;

}

long long strTointCore (const char *str, bool minus){

long long num = 0;

while (*str != '\0'){

if(*str >= '0' && *str <= '9'){

int flags = minus ? -1 : 1;

num = num * 10 + flags * (*str - '0');

if((!minus && num > 0x7FFFFFFF) || (minus && \

num

num = 0;

break;

}

str ++;

}else{

num = 0;

break;

}

}

if(*str == '\0'){

g_nstatus = valid;

}

return num;

}

void Test (char * string){

int val = strToint (string);

if(val == 0 && g_nstatus == invalid){

printf ("the input %s is invalid.\n",string);

}else{

printf("number for %s is: %d.\n",string, val);

}

}

int main(int agrc, char * argv[]){

Test (NULL);

Test ("");

Test ("123");

Test ("+123");

Test ("-123");

Test ("1a23");

Test ("+0");

Test ("-0");

//valid max positive num is 0x7FFFFFFF

Test ("+2147483647");

Test ("-2147483648");

Test ("-2147483647");

Test ("-");

Test ("+");

return 0;

}

linux@ubuntu:~/workdir/interview/string_operation$ ./a.out

the input (null) is invalid.

the input is invalid.

-------

number for 123 is: 123.

-------

number for +123 is: 123.

-------

number for -123 is: -123.

-------

the input 1a23 is invalid.

-------

number for +0 is: 0.

-------

number for -0 is: 0.

-------

number for +2147483647 is: 2147483647.

-------

number for -2147483648 is: -2147483648.

-------

number for -2147483647 is: -2147483647.

-------

the input - is invalid.

-------

the input + is invalid.