C++初阶习题（牛客网）【2】把字符串转成整数

题目描述

牛客网OJ题链接

• 描述
  将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0
  数据范围：字符串长度满足
  

进阶：空间复杂度O（1） ，时间复杂度O（n）
注意：
①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0
②字符串中可能出现 +/- 且仅可能出现在字符串首位。

• 输入描述：
  输入一个字符串,包括数字字母符号,可以为空

• 返回值描述：
  如果是合法的数值表达则返回该数字，否则返回0

分析

1. 字符串可能出现"+/-"所以我们需要一个符号位。
2. 字符串转数字：num = num*10+str[i]-‘0’
   
   注意：这里不能忘记减去‘0’，若不减去‘0’，则会是数字的ASCII码在加减。
3. 如何判断i不是数字

if( str[i] < '0 || str[i] > '9')
return 0;

代码

class Solution {
public:
    int StrToInt(string str) {
        if(str.size()== '0')
            return 0;
        
        int i = 0;
        int sign  =1;
        if(str[0]=='+' || str[0] == '-')
        {
            if(str[0] =='-')
                sign = -1;
            
                i++;
        }
            int num = 0;
            
            while(i<str.size())
            {
                if(str[i]<'0' || str[i]>'9')
                    return 0;
                num = num * 10 + str[i]-'0';
                i++;
            }
            return sign*num;
        
        
        
    }
};

结果