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

不念不忘少年蓝@ 2023-07-10 12:51 27阅读 0赞

## 题目描述 ##

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

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

**输出描述：**

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

**示例1：**

> 输入：+2147483647  
> 输出：2147483647

**示例2：**

> 输入：1a33  
> 输出：0

## 解题思路 ##

首先判断str\[0\] 是否为数字字符或符号。若不是，返回0。若是，定义flag = 1。  
当str\[0\]为符号时，若为 ’ - ‘，则flag = -1。当str\[0\]为数字字符时，将数字字符转化为数字。之后依次判断后面的字符，若非数字字符则直接返回0，是数字字符就继续转换。

## 完整代码 ##

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

发表评论取消回复

表情：

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

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

相关阅读

相关把字符串转换成整数

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

落日映苍穹つ/ 2023年07月11日 12:42/ 0 赞/ 115 阅读

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

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

不念不忘少年蓝@/ 2023年07月10日 12:51/ 0 赞/ 28 阅读

相关把字符串转换成整数

把字符串转换成整数分析: > 思路: 字符串从后往前遍历, 遇到不是数字的字符则跳出返回0(除非遇到的是第一个代表正负的字符), 遇到数字字符则相加, 每次都加到数字的

曾经终败给现在/ 2023年06月08日 06:24/ 0 赞/ 142 阅读

相关数字字符串转化成IP地址（C++牛客网）

解题思路：（1）回溯（2）注意前导0 class Solution { public: vector<string> vec;

喜欢ヅ旅行/ 2023年01月13日 05:45/ 0 赞/ 239 阅读

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

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

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

相关把字符串转换成整数

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

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

相关牛客网——把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数

浅浅的花香味﹌/ 2022年05月03日 02:30/ 0 赞/ 219 阅读

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

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

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

相关把字符串转换成整数

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

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

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

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

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