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

矫情吗；* 2022-12-25 08:56 223阅读 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 条评论，223人围观）

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

相关阅读

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

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

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

相关字符串转换成整数

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

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

相关字符串转换成十进制整数

输入一个以\结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字

心已赠人/ 2022年07月12日 11:44/ 0 赞/ 236 阅读

相关字符串转换成十进制整数

输入一个以\结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字

ゝ一纸荒年。/ 2022年07月12日 11:44/ 0 赞/ 257 阅读

相关字符串转换成整数

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

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

相关把字符串转换成整数

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

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

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

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

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

相关把字符串转换成整数

时间限制：1秒空间限制：32768K 热度指数：164660 本题知识点： [字符串][Link 1] [ 算法知识视频讲解][Link 2] 题目描述将一个字

Bertha 。/ 2022年03月01日 16:55/ 0 赞/ 382 阅读

相关字符串转换成整数

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

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

相关字符串转换成整数

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

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