【每日一题】字符串转换成整数

矫情吗；* 2022-12-25 08:56 306阅读 0赞

**题目来源**  
牛客网  
链接：[字符串转换成整数][Link 1]

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

输入描述：

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

输出描述：

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

输入：

> \+2147483647  
> 1a33

输出：

> 2147483647  
> 0

**解题思路**  
每次计算用上次计算的结果\*10，相当于10进制进位，然后加当前位的值。  
例如：“123”转换的结果是  
sum = 0  
sum \* 10+1->1  
sum \* 10+2->12  
sum \* 10+3->123

注意：本题的关键是要处理几个关键边界条件：

1.  空字符串
2.  正负号处理
3.  数字串中存在非法字符

**代码展示**

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;
    				}
    				sum = sum * 10 + str[i] - '0';
    			}
    			return symbol * sum;
    		}
    };

[Link 1]: https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&&tqId=11202&rp=6&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，306人围观）

还没有评论，来说两句吧...

相关阅读

相关（每日一练python）CC141 把字符串转换成整数(atoi)

描述写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成: 1.若干空格 2.（可

小灰灰/ 2023年10月04日 17:56/ 0 赞/ 85 阅读

相关 [每日一道小算法（五十八）] [字符串] 把字符串转换成整数（剑指offer题）

前言：这道题，看上去其实挺简单，重点在于边界考虑的问题。题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合

分手后的思念是犯贱/ 2023年07月07日 08:13/ 0 赞/ 67 阅读

相关剑指offer—把字符串转换成整数(面试题67. 把字符串转换成整数)

剑指offer题目描述：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转

阳光穿透心脏的1/2处/ 2023年05月22日 06:45/ 0 赞/ 18 阅读

相关【每日一题】字符串转换成整数

题目来源牛客网链接：[字符串转换成整数][Link 1] 题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一

矫情吗；*/ 2022年12月25日 08:56/ 0 赞/ 307 阅读

相关字符串转换成整数

题目描述输入一个表示整数的字符串，把该字符串转换成整数并输出，例如输入字符串"345"，则输出整数345。主要思想：将输入的字符串，拆解为单个的字符 1、去空之后

淩亂°似流年/ 2022年08月27日 05:54/ 0 赞/ 317 阅读

相关字符串转换成整数

题目描述： > 输入一个由数字组成的字符串，请把它转换成整数并输出。例如输入“123”则输出123。不能使用库函数atoi。 --------------------

桃扇骨/ 2022年06月08日 07:26/ 0 赞/ 458 阅读

相关把字符串转换成整数

题目：把一个字符串转换成整数，如输入“23”，则输出23。 intStrToInt( char\ str ); 思路： 1，需要考虑的问题

偏执的太偏执、/ 2022年05月30日 01:15/ 0 赞/ 431 阅读

相关编程题：将字符串转换成整数

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括

心已赠人/ 2022年05月22日 08:27/ 0 赞/ 281 阅读

相关字符串转换成整数

题目描述输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。给定函数原型`int StrToInt(const char

不念不忘少年蓝@/ 2022年01月28日 07:11/ 0 赞/ 449 阅读

相关字符串转换成整数

要求如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之

╰半橙微兮°/ 2021年06月22日 15:38/ 0 赞/ 698 阅读