剑指offer：将字符串转换为整数

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

思路：

思路其实很清晰，逐个转换数字字符，关键是一些特殊情况的处理。

1. 字符串为空，直接返回0

2. 有非数字字符。先判断首位，如果是正负号，则是合法的，index+1开始判断下一位，区别是还需要一个bool值指示是不是为负，如果是负，最后要记得加个负号，正数则不用处理。如果是除正负号之外的非数字字符，则不合法，直接返回0。

3.最后的结果还需要判断是不是有效的整数（在INT_MIN和INT_MAX之间），其实INT_MIN=0x80000000，INT_MAX=0x7FFFFFFF，但是牛客网这里用数值判断好像无法通过编译。

参考代码：

在线测试

https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11202&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

AC代码

class Solution {
public:
    int StrToInt(string str) {
        if(str=="")
            return 0;
        int i=0;
        bool negative=false;
        if(str[0]<'0'||str[0]>'9')
        {
            if(str[0]=='+')
                i++;
            else if(str[0]=='-')
            {
                negative=true;
                i++;
            }
            else
                return 0;
        }
        int result=0;
        while(str[i]!='\0')
        {
            if(str[i]<'0'||str[i]>'9')
                return 0;
            result=result*10+(str[i]-'0');
            i++;
        }
        if(negative)
        {
            result=0-result;
        }
        if(result>=INT_MIN&&result<=INT_MAX)
            return result;
        else
            return 0;
    }
};