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

亦凉 2022-01-22 02:49 272阅读 0赞

#### 题目描述 ####

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。  
输入描述:输入一个字符串,包括数字字母符号,可以为空  
输出描述:如果是合法的数值表达则返回该数字，否则返回0

#### 示例 ####

> 输入  
> \+2147483647  
> 1a33  
> 输出  
> 2147483647  
> 0

#### 解题思路 ####

先判断str\[0\]是否为符号或者数字字符，如果不是则直接返回0；  
如果str\[0\]是符号，则定义f=1，若str\[0\]是负号，则定义f= -1；  
如果str\[0\]是数字字符，则直接转换成整数。  
再接着判断后面的字符，若非数字字符则直接返回0，是数字字符就继续转换。

#### 完整代码 ####

//#include <cstdio>
    #include <iostream>
    #include <string>
    
    using namespace std;
    
    class Solution {
    public:
    	int StrToInt(string str) {
    		int s = 0;
    		int s1 = 0;
    		if (str[0] == '+' || str[0] == '-' || (str[0] >= '0'&&str[0] <= '9'))
    		{
    			int f = 1;
    			if (str[0] >= '0'&&str[0] <= '9')
    				s = (str[0] - '0')*pow(10, str.size() - 1);
    			if (str[0] == '-')
    				f = -1;
    			for (int i = str.size() - 1; i>0; --i)
    			{
    				if (str[i] >= '0'&&str[i] <= '9')
    					s += (str[i] - '0')*pow(10, s1++);
    				else
    					return 0;
    			}
    			return s*f;
    		}
    		return 0;
    	}
    };
    //测试过程
    int main()
    {
    	Solution s;
    	string str;
    	cin >> str;
    	int ret=s.StrToInt(str);
    	cout << ret << endl;
    	system("pause");
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 NC100 把字符串转换成整数(atoi)

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

落日映苍穹つ/ 2024年03月27日 16:39/ 0 赞/ 25 阅读

相关如何把字符串转换成整数

在把字符串转换成数字的时候我们需要考虑如下问题 1、字符串是不是空串？ 2、字符串中是否存在正负号问题 3、转换成整数之后是否会发生溢出 int g_va

拼搏现实的明天。/ 2022年06月16日 23:06/ 0 赞/ 274 阅读

相关把字符串转换成整数

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

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

相关剑指Offer | 把字符串转换成整数

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

ゞ浴缸里的玫瑰/ 2022年05月22日 07:04/ 0 赞/ 204 阅读

相关把字符串转换成整数 java

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

ゞ浴缸里的玫瑰/ 2022年04月18日 06:50/ 0 赞/ 261 阅读

相关【剑指Offer】（字符串）把字符串转换成整数

题目链接：[https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11

比眉伴天荒/ 2022年03月12日 10:28/ 0 赞/ 266 阅读

相关把字符串转换成整数

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

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

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

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

爱被打了一巴掌/ 2022年02月16日 17:59/ 0 赞/ 286 阅读

相关【牛客网】把字符串转换成整数

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

亦凉/ 2022年01月22日 02:49/ 0 赞/ 273 阅读

相关剑指offer：把字符串转换成整数

试题：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。

Love The Way You Lie/ 2021年06月24日 16:10/ 0 赞/ 467 阅读