关闭

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

522人阅读 评论(0) 收藏 举报
分类:
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 <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

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 <(signed int )0x80000000)){ //处理溢出
                                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.

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:82830次
    • 积分:1468
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:88篇
    • 译文:6篇
    • 评论:0条