实现字符串到整数的转换

"字符串转换为整数的算法实现" 在编程中，经常需要将字符串转换为整数。这个过程可以通过自定义函数来完成，尤其是在不允许使用内置库函数的情况下。题目中提到的`StrToInt`函数就是一个这样的例子，要求实现一个功能，从给定的字符串中提取出有效的整数部分，并转换为对应的整数。以下是对这个任务的详细解释和实现策略： 首先，我们需要处理字符串中的前导空格。这可以通过遍历字符串并跳过空格字符（ASCII码为32）来实现。一旦遇到非空格字符，就停止跳过。 接下来，检查第一个非空格字符是否为正负号。如果是，记录下符号（+1或-1），并继续遍历字符串，直到遇到非数字字符。如果第一个非空格字符是数字，可以直接开始解析数字。 解析数字的过程可以通过逐个字符检查是否为0-9之间的数字（ASCII码在48到57之间）来实现。每遇到一个数字字符，将其转换为十进制值（通过字符值减去'0'的ASCII差值），并与当前累计的数值相乘以10，然后加上该数字的值。这样可以逐步构建出整数的值。 在解析过程中，需要考虑到整数的边界值。32位有符号整数的最大值是2147483647（INT_MAX），最小值是-2147483648（INT_MIN）。如果解析的数字超出了这个范围，应返回相应的边界值。 当遇到非数字字符时，停止解析，并返回当前解析到的整数值。如果整个字符串都没有有效的数字，应该返回0。 下面是一个基于上述逻辑的`strToInt`函数的C++实现： ```cpp class Solution { public: bool isDigit(char c) { return c >= '0' && c <= '9'; } int strToInt(string str) { int flag = 1; // 默认正数 int i = 0; while (str[i] == ' ') { i++; } if (i == str.size()) { return 0; // 全部为空格 } if (str[i] == '-') { flag = -1; i++; } else if (str[i] == '+') { i++; } int num = 0; for (; i < str.size() && isDigit(str[i]); i++) { num = num * 10 + (str[i] - '0'); // 检查边界值 if (num > INT_MAX / 10 + (str[i] - '0')) { return flag == 1 ? INT_MAX : INT_MIN; } } return num * flag; } }; ``` 此函数首先处理前导空格，然后检查正负号，接着解析数字，最后返回结果。在解析过程中，通过判断当前数字是否会导致溢出来防止整数超出32位有符号整数的范围。如果在解析过程中没有遇到数字，或字符串为空，函数会返回0。如果遇到无效的首字符，也会直接返回0，符合题目要求。