牛客OJ 把字符串转换成整数

最新推荐文章于 2024-07-24 23:24:54 发布

cccyi7

最新推荐文章于 2024-07-24 23:24:54 发布

阅读量97

点赞数 2

分类专栏：字符串文章标签：刷题学习

本文链接：https://blog.csdn.net/cccyi7/article/details/132471883

版权

字符串专栏收录该内容

9 篇文章 0 订阅

订阅专栏

⭐️ 题目描述

在这里插入图片描述

🌟 O链接 https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&&tqId=11202&rp=6&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

思路： 首先需要检查第一位是否有符号位，如果有符号位那么转换整数就是从下标为 1 开始，没有符号位就是从下标为 0 开始，当然也需要有一个变量来记录正负号。在转换中若遇到非数字字符则直接 return，转换的时候还要考虑溢出的情况，需要使用一个精度比 int 高的类型来判断当前的值是否超出 int 的精度，因为 int 类型肯定不会超出 int 的精度，而 int 的最大值和最小值在库里有这样两个宏代表 INT_MAX INT_MIN，从高位依次转换 ans = ans * 10 + (str[is_symbol] - '0')。
ps： "123" => { ans = 0 * 10 + 1 } -> { ans = 1 * 10 + 2 } -> {ans = 12 * 10+ 3} -> { ans = 123 }

代码：

class Solution {
public:
    int StrToInt(string str) {
        // 检查第一位是否是符号位
        int is_symbol = 0;  // 是否有符号位
        int mark = 1;   // 默认正数
        if (str[0] == '+') {
            is_symbol = 1;
        } else if (str[0] == '-') {
            is_symbol = 1;
            mark = -1;
        }

        long long ans = 0;
        while (is_symbol < str.size())  {
            if (!isdigit(str[is_symbol])) { // 不是数字字符直接结束
                return 0;
            }

            ans = ans * 10 + (str[is_symbol] - '0');
            if (ans > INT_MAX || ans < INT_MIN) {   // 大于整型最大值或者小于整型最大值直接结束
                return 0;
            }

            is_symbol++;
        }  
        
        return (int)ans * mark;
    }
};