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

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

• 题目链接
• 描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0

数据范围：字符串长度满足 0 \le n \le 100 \0≤n≤100
进阶：空间复杂度 O(1) \O(1) ，时间复杂度 O(n) \O(n)

• 注意：

①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0
②字符串中可能出现 +/- 且仅可能出现在字符串首位。
输入描述：
输入一个字符串,包括数字字母符号,可以为空

• 返回值描述：

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

题目分析

关键从字符如何转换为数字
字符 '1’的ASCll码减去字符 ‘0’的ASCll码刚好变成数字1

代码

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