LeetCode 8 String to Integer (atoi)

题目大意：

对于传入的字符串，将其转换成为对应的整数值，注意有非数字输入时将第一个非数字输入往后的所有输入无视

注意处理开头的空格，无视掉这些空格

然后就是开头可能有正负号

大致思路：

知道了在非法字符之后的串是无视掉的之后不是很难

做这个题顺便回忆了一下long long强制类型转换成为int的时候的过程

由于是强制截断取了long long的后半段的位来当作int，当long long型的某个值不超过int的时候，强制截断得到的数刚好是相同的，但是当这个值超过int范围时，强制转换得到的值是long long表示下后32位截断的值(补码表示)

代码如下：

Result  :  Accepted     Time  :  8 ms

class Solution {public:    int myAtoi(string str) {        if(str.empty()) return 0;        bool positive = true;        int sz = str.size();        int now = 0;        while(now < sz && str[now] == ' ') now++;        if(str[now] == '-') positive = false, now++;        else if(str[now] == '+') now++;        long long ans = 0;        if(positive){            while(now < sz && str[now] <= '9' && str[now] >= '0'){                ans = ans*10 + str[now] - '0';                if(ans >= 0x000000007fffffff) ans = 0x000000007fffffff;                now++;            }            return (int)ans;        }else{            while(now < sz && str[now] <= '9' && str[now] >= '0'){                ans = ans*10 + str[now] - '0';                if(ans >= 0x0000000080000000) ans = 0x0000000080000000;                now++;            }            return (int)-ans;        }    }};