剑指offer-字符串转化为数字

问题

题目：[剑指offer-字符串转化为数字]

思路

这个题，思路倒是不难。考虑的情形比较多啊。

我遇见的主要bug：

1. 只有1个符号的情形

2. 由于负数的得到是正数进行转化，所以，别忘了最后的转化

3. 考虑-2147483648，先提取正数部分，2147483648，已经溢出了。所以，需要long long 存储。

4. 还有就是，字符串表示的数字有可能已经溢出了比如，+4212344212这样的数字。返回0.

代码

class Solution {
public:
int StrToInt(string str) {

int sz = str.size();
if( !sz ) return 0;

if(1==sz){
if( !isdigit(str[0]) )
return 0;
}

bool flg = true;
for(int i = 0; i < sz; ++i){
if( 0 == i ){
if( !isdigit(str[i]) ){
if( str[0] == '-' ) flg = false;
else if ( str[0] == '+' ) flg = true;
else return 0;
}
}
else{
if( !isdigit(str[i]) ) return 0;
}
}

long long val;
stringstream ss;
if( flg ){
ss << str;
ss >> val;
}
else{
ss << str.substr( 1, str.size() - 1 );
ss >> val;
val *= -1;
}
// 加入对上溢以及下溢的判断
return (int)val;
}
};