题目描述
请你写一个函数 StrToInt，实现把字符串转换成整数这个功能。
当然，不能使用 atoi 或者其他类似的库函数。
数据范围
输入字符串长度 [0,20]。
样例
输入："123" 输出：123
注意:
你的函数应满足下列条件：
忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
整数后可能有任意非数字字符，请将其忽略；
如果整数长度为 0，则返回 0；
如果整数大于 INT_MAX(231−1)，请返回 INT_MAX；如果整数小于INT_MIN(−231) ，请返回 INT_MIN；
方法一： 模拟 O(n)
这道题让我们模拟 atoi 的实现过程，只需要跟着题目满足以下要求：
忽略所有行首空格，找到第一个非空格字符，如果是 +/− ，则去除符号并记录是否为负数。
遍历接下来的字符，将第一段连续的数字字符转换成整数，如果第一段连续数字字符为空，则返回 0 。注意，整数后可能有任意非数字字符，请将其忽略，因为 atoi 只会转换可能出现的第一段连续数字，例如 123&*23 则会被转换成整数 123 。
如果整数大于 INT_MAX ，请返回 INT_MAX ；如果整数小于 INT_MIN ，请返回 INT_MIN 。
class Solution { public: int strToInt(string str) { long long res = 0; //先去除行首空格 int k = 0; while (k < str.size() && str[k] == ' ') k++; //判断正负号 int minus = 1; if (k < str.size()) { if (str[k] == '-') minus = -1, k++; else if (str[k] == '+') k++; } //将字符串转换为整数 while (k < str.size() && str[k] >= '0' && str[k] <= '9') { res = res * 10 + str[k] - '0'; if (res > INT_MAX) break; k++; } //判断是否已经越界 res *= minus; if (res > INT_MAX) res = INT_MAX; else if (res < INT_MIN) res = INT_MIN; return res; } };
欢迎大家在评论区交流~
