剑指 Offer-JZ49-把字符串转换成整数

最新推荐文章于 2021-08-17 17:56:26 发布

喜欢数理逻辑的医学生Zach

最新推荐文章于 2021-08-17 17:56:26 发布

阅读量163

点赞数

分类专栏：剑指offer 文章标签：字符串算法 c++

本文链接：https://blog.csdn.net/weixin_40883496/article/details/107698540

版权

剑指offer 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

题目描述

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

解题思路

常规

代码实现

class Solution {
public:
    int StrToInt(string str) {
        if(str.empty())    return 0;
        int symbol = 1;
        if(str[0] == '-'){
            symbol = -1;
            str[0] = '0';
        }
        else{
            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;
            }
            else{
                sum = sum * 10 + (str[i] - '0');
            }
        }
        return symbol * sum;
    }
};