【Day_06 0423】把字符串转换成整数

把字符串转换成整数

题目来源

牛客网：把字符串转换成整数

题目描述

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

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

注意：
①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0
②字符串中可能出现 +/- 且仅可能出现在字符串首位。

输入描述

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

输出描述

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

示例1

输入

“[phone]”

返回值

2147483647

示例2

输入

“1a33”

返回值

0

思路分析

• 字符串转换成数字，用ASCII值减去’0’的ASCII值即可得到
• 处理字符串首尾，如果有’+‘’-'号，进行标记
• 遍历字符串，与得到一个多位数的各个位上的数字思路类似，可以理解为其逆过程，每次对之前的result值乘以10，再加上当前数字的值作个位

代码展示

class Solution {
    
public:
    int StrToInt(string str) {
    
        if (str.size() == 0)
        {
    
            return 0;
        }
        vector<int> v;
        int flag = 1;
        int result = 0;
        int i = 0;
        //判断首位
        if (!(isdigit(str[0])))
        {
    
            //第一位有符号则给i+1，从第二个位置开始遍历
            i++;
            if (str[0] == '-')
            {
    
                flag = -1;
            }
            else if (str[0] == '+')
            {
    
                flag = 1;
            }
            else
            {
    
                return 0;
            }
        }
        while (i < str.size())
        {
    
            if (!(isdigit(str[i])))
            {
    
                return 0;
            }
            //用字符ASCII数字减去字符'0'的ASCII值，得到对应的整型数字
            result = result * 10 + str[i] - '0';
            i++;
        }
        return result * flag;
    }
};

总结

• isdigit函数，判断一个字符是否为数字字符
• push_back()，vector尾插接口，vector没有头插接口，可以用insert进行替代