首页 > 试题广场 >

将字符串转化为整数

[编程题]将字符串转化为整数
  • 热度指数:61550 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
实现函数 atoi 。函数的功能为将字符串转化为整数
提示:仔细思考所有可能的输入情况。这个问题没有给出输入的限制,你需要自己考虑所有可能的情况。


atoi函数位于cpp <stdlib.h>库。该函数舍弃字符串前全部空白符,直至找到一个合法的数字或者正负号后开始读取,然后尽可能读取多的字符组成合法的整数表示,并返回这个合法的整数,值得注意的是,当读取到一个非法字符后将直接停止读取数字并返回当前已转换结果。注意,数学中e表示数的幂在该函数定义中是非法字符。当输入数字超出返回数据类型范围是一个未定义行为(undefined behavior),本题保证不会出现这种情况。

数据范围:字符串长度满足
要求:空间复杂度 ,时间复杂度
示例1

输入

"123"

输出

123
示例2

输入

"123e123"

输出

123
示例3

输入

"e123"

输出

0
头像 华科不平凡
发表于 2020-08-15 22:03:01
这道题目玄之又玄,大家记住步骤就好啦: 处理空字符串 忽略前置空格 保存符号 处理非法输入 处理溢出 多想无益,就住就行了。 class Solution { public: int atoi(const char *str) { int idx = 0, sign = 展开全文
头像 数据结构和算法
发表于 2021-04-02 17:30:51
按照题中的要求做就行了,总共分为3步 先去掉字符串两边的空格 然后判断符号 最后读取数字 public int atoi (String str) { str = str.trim();//去掉前后的空格 //如果为空,直接返回0 if ( 展开全文
头像 Lucien1599
发表于 2021-07-21 16:27:34
看了很多大佬的解法,不知道有谁和我一样是通过结果集排查的..但是真的很简单啊! import java.util.*; public class Solution { public int atoi (String str) { str = str.trim(); 展开全文
头像 春之伊甸
发表于 2020-10-14 20:29:34
这个题目有点毒啊,开始我以为是将所有非数字,非正负符号的其它符号都去掉,剩下的组成一个数字,溢出返回0。后来发现,1、首先是将空格去掉2、其次判断第一个符号是正负号,还是数字,还是其它的东西,是其它东西返回0,否则继续向后3、向后遍历,遇到其它符号就停止,仅仅使用之前遍历的数字,之后就算还有数字也不 展开全文
头像 已注销
发表于 2020-10-06 15:56:51
int atoi( const char *str ) { int answer = 0, symbol = 1, i = 0, n = 0; if( str == NULL ) { return 0; } f 展开全文
头像 //returnasea
发表于 2021-10-06 16:30:32
使用STL中的stringstream实现转换。 class Solution { public: int atoi(const char *str) { int val{}; stringstream s_stream{}; s_stream 展开全文
头像 getWay
发表于 2021-09-06 22:26:01
//假设已知随即凌乱字符 String a = "1n21ewmnd22 asmnciushvla*/-*/!@#$%^&* ()(*&^"; //定义接收b; String b = ""; for (int 展开全文
头像 190409杨冬斌
发表于 2021-02-09 18:15:54
import java.util.*; public class Solution { /** * * @param str string字符串 * @return int整型 */ public int atoi (String st 展开全文
头像 LaN666
发表于 2021-08-18 17:15:59
题目分析:这道题目要将字符串转化为整数。题目没给出其它的详细的要求,要求coder们自己考虑全部可能出现的情况,那么我们就来详细分析一下。 字符串的可能构成① 字符串是纯数字 可能含有空格,那么去除即可。例如: "1 2" 可能有正负号,那么加上即可。例如: "-12 展开全文
头像 IamBoBo
发表于 2021-10-15 16:46:57
我个人偏向用ACSII值转换成数学问题。 去首尾空格 首字符判断正负 非正负字符过滤首字母0 import java.util.*; public class Solution { /** * * @param str string字符串 * @retu 展开全文