首页 > 代码库 > leetcode 8
leetcode 8
string类型转换为int类型，需要考虑不同的转换情况。
“ 04” 转换结果 4；
“ 4 43” 转换结果 4；
“a@12 ” 转换结果 0；
“12a” 转换结果 12；
“ +12” 转换结果 12；
“ + 12” 转换结果 0；
“ -12” 转换结果 -12；
“ - 12” 转换结果 0；
“ +-12” 转换结果 0；
其次就是对边界的考虑，若转换之后的数越上界，则返回上界；若转换之后的数越下界，则返回下界。
代码如下：
class Solution {public: int myAtoi(string str) { int result = 0; bool sign = true; int tag = 0; for(int i = 0; i < str.length(); ++i) { if(str[i] == ‘ ‘ && tag == 0) { continue; } if(str[i] == ‘+‘ && tag == 0) { tag = 1; continue; } if(str[i] == ‘-‘ && tag == 0) { tag = 1; sign = false; continue; } while(i < str.length()) { if((str[i] - ‘0‘) < 0 || (str[i] - ‘9‘) > 9) { return sign? result : -result; } if(result > INT_MAX / 10) { return sign? INT_MAX : INT_MIN; } result *= 10; if ((str[i] - ‘0‘) > (INT_MAX - result)) return sign? INT_MAX : INT_MIN; result = result + str[i] - ‘0‘; i ++; } } return sign? result : -result; }};
leetcode 8
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。