---

1. 题目描述

题目链接：把字符串转换成整数

2. 解题思路

用一个 index 全程记录字符串下标。按照题目要求的点，先排除前导空格，再检查符号，最后转换数字，遇到非数字即停止转换，直接输出前面部分，最后注意边界等情况。一个遍历即可解决。

算法如下：

（1）去掉无用的前导空格

（2）第一个非空字符为 + 或者 - 号时，作为该整数的正负号，如果没有符号，默认为正数

（3）判断整数的有效部分，确定符号位之后，与之后面尽可能多的连续数字组合起来成为有效整数数字，如果没有有效的整数部分，那么直接返回 0

（4）将字符串前面的整数部分取出，后面可能会存在存在多余的字符(字母，符号，空格等)，这些字符可以被忽略，它们对于函数不应该造成影响

注意：

（1）将字符转换为数字的方法：c - '0'

（2）求和公式：sum = sum * 10 + (c - '0')

3. 代码实现

代码示例

class Solution {
public:int StrToInt(string str) {// 求和公式：sum = sum * 10 + (c - '0')int index = 0; //遍历字符串下标int sign = 1; //符号位long long sum = 0; //存放整数//排除前导空格（也可以不写，因为题目没有说有空格）while (index < str.size()){if (str[index] != ' ') //如果第一个字符不是空格,那么直接退出break;index++;}//判断正负数的情况if (str[index] == '-') {sign = -1;index++;}else if (str[index] == '+') {index++;}//开始遍历while (index < str.size()){if (str[index] >= '0' && str[index] <= '9') { //如果字符合法,那么直接累加sum = sum * 10 + (str[index] - '0');index++;}else { //否则直接返回0sum = 0;break;}}sum *= sign; //最后乘以符号位return sum;}
};