不考虑溢出，写一个函数把一个字符串转换成整数（atoi）。

最新推荐文章于 2024-11-25 14:46:10 发布
原创 最新推荐文章于 2024-11-25 14:46:10 发布 · 570 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文对比并改进了两种将字符串转换为整数的方法。首先介绍了旧版本中存在的问题，随后给出了一个更优的新函数实现，该实现在处理效率和边界情况上表现更佳。 
今天重新看了一下，发现上一个算法写的太烂了，下面是更新了的一个好的函数。
int gx_atoi(char * arr, int size) {
 //assert(arr != NULL);
 //assert(size != 0);
 int i = 0, result = 0;
 for (i = 0; i < size; i++) {
  result = result * 10 + (arr[i] - '0');
 }
 return result;
}


//之前写的比较烂的函数。
int strToInt(char * str) {
	int i = 0, flag = 1, result = 0;
	//_ASSERT(str != NULL);

	if (str[0] == '-') {
		flag = -1;
		i = 1;
	}
	while (str[i] != '\0') {
		result = (result + (str[i] - '0'))* 10;
		i++;
	}
	result /= 10;
	result *= flag;
	return result;
}


LeetCode 第8题：字符串转换整数 (atoi)
Gemini的博客
05-29 504
通过这个题目，我们不仅学会了如何处理字符串到整数的转换问题，还练习了如何优雅地处理各种边界情况和特殊输入。就像生活中处理各种杂七杂八的问题一样，我们需要耐心、细心和周到的考虑。希望你通过这篇博客，不仅解决了这个LeetCode题目，还能在以后遇到类似问题时，能像对待一杯早晨的咖啡一样，轻松愉快地处理它们。加油！编程之路就是这样一步一个脚印，勇敢向前，总有一天你会成为那个被别人仰望的大神！
字符串转换整数（请你来实现一个 atoi 函数，使其能将字符串转换成整数。）
qq_43109561的博客
05-08 2347
字符串转换整数 (atoi) 题目描述： 请你来实现一个atoi函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效...
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数
qq_28632639的博客
04-26 1929
(1)整数不仅仅含有数字，还可能以 + 或者 - 开头，表示整数的正负。因此需要对字符串的第一个字符做特殊处理。 (2)输入的字符串中可能含有不是数字的字符。 (3)输入的可能是空字符串。 (4)溢出问题，超过整数的最大范围。 public class String2Int { public static int StringtoInt(String str) { ...
不使用库函数将数字的字符串转换为一个整数C语言详解
学习笔记，仅供参考
03-02 1513
编译环境;vc++6.0 代码： #include <stdio.h> int fun1(char str[]); //函数声明 int main() { char str[80]; int num; printf("请输入数字字符串\n"); gets(str); num=fun1(str); printf("结果是:%d\n",num); return 0; ...
实现函数 makeClosures，调用之后满足如下条件： 1、返回一个函数数组 result，长度与 arr 相同 2、运行 result 中第 i 个函数，即 result[i]()，结果与 fn
ass_ace
08-09 1415
实现函数 makeClosures，调用之后满足如下条件： 1、返回一个函数数组 result，长度与 arr 相同 2、运行 result 中第 i 个函数，即 result[i]()，结果与 fn(arr[i]) 相同  输入例子： [1, 2, 3], function (x) {      return x * x;  } 输出例子： result[1]() 4  ...
字符串转int数据类型的三种方式
热门推荐
yiXin_Chen的博客
03-10 3万+
方法一: Integer.valueOf( ) 它将返回一个包装器类型 Integer，当然可以通过自动拆箱的方式将其转成 int 类型。 String a = "100"; String b= "50"; int A = Integer.valueOf(a); int B = Integer.valueOf(b); int c = A+B; System.out.println(c); 方法二:Integer.parseInt()，它将返回一个基本数据类型 int。 St...
网络编程 atoi将字符串中的数字提取出来转换成整数
xiaolinjieya的博客
11-20 1168
网络编程网络编程数据字节序 网络编程 需要了解IP地址 和端口号 数据 协议 http TCP/UDP 协议 socket套接字 TCP 面向连接的 A B 打电话　　　　　可靠　　 UDP 面向报文的 　A　B　发短信　　　　　不可靠　数据量大 １、ＴＣＰ面向连接（比如打电话那种连接起来）；ＵＤＰ是无连接的，及发送数据前不需要提前建立连接。 ２、ＴＣＰ提供可靠的服务，也就是说，通过TCP连接的数据，无差错，不丢包，不重复，且按序到达，ＵＤＰ尽最大努力交付，也不能
把字符串转化为整数(写atoi函数)
努力的小白马
03-20 2811
问题 把一个字符串转换成整数。 当输入的字符串是一个空指针或者含有非法的字符时，应该返回什么值呢？0怎么样？那怎么区分非法输入和字符串本身就是”0”这两种情况呢？ 问题分析 在学C语言的时候，学过 int atoi (const char * str); 第一 atoi() 函数会扫描参数 str 字符串，所以在使用指针之前，我们要做的第一件事是判断这个指针是不是为空。如果试着去访问空指针，将导致程序崩溃。还有不能为空字符。 注意：不要弄混空指针(NULL)和空字符(’\0’)。字符串名字也为一
8.字符串转换整数 (atoi) python
最新发布
sysu63的博客
11-25 1226
第 2 步：“1337c0d3”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）第 2 步：“0-1” (当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’)第 2 步：“42”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）第 2 步：" -042"（读入 ‘-’ 字符，所以结果应该是负数）第 1 步：“1337c0d3”（当前没有读入字符，因为没有前导空格）第 1 步：“0-1” (当前没有读入字符，因为没有前导空格)第 1 步：" -042"（读入前导空格，但忽视掉）
8. 字符串转换整数 (atoi)——请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。
m0_46613023的博客
02-22 1504
题目：8. 字符串转换整数 (atoi) 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 解答： int myAtoi(char* s) { long ret = 0; // 记录正负数 int flag = 1; // 判断空格 while (*s == ' ') { s++; } // 判断是否为正数 if (*s == '+') { s++; flag
2021.6.26 8. 字符串转换整数 (atoi)（字符串转整数的数值溢出问题）
TABE_的博客
06-26 590
注： 分正数和负数的情况讨论会不会越界。 题目： 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将
把一个字符串转换成int类型(Java实现)
Java 之 道
09-08 9034
把一个字符串转换成int类型，比如“123”  --> 123 这道题目主要考查边界情况及非法输入的处理，c++跟Java处理起来不一样，Java是不存在整数比Integer.MAX_VALUE还大的数，Java会将溢出的数自动进行处理成合法的值，负数也是同理，剑指offer49题用c++实现，直接比较了一下正数或负数跟最大正整数和最小负整数的值，Java这样比较是不行的。参考Integer("
将字符串转化为整数（不使用库函数）
毕富国的博客
07-27 1万+
题目描述 输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串”123”，输出整数123。 给定函数原型int StrToInt(String str) ，实现字符串转换成整数的功能，不能使用库函数 Integer.parseInt(str); 分析与解法 本题考查的实际上就是字符串转换成整数的问题，或者说是要你自行实现atoi函数。那如何实现把表示整数的字符串正确地转换成整...
Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy]
Lnho的专栏
03-22 1万+
题目： Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca
用动态规划的自底向上方法解决钢材分割的问题。
gx_1983的专栏
08-23 1791
#include #include #include //用动态规划的自底向上的方法解决切钢条问题。 //问题： //某公司出售一段长度为i英寸的钢条，公司希望把钢条切割后出售，切割不计成本，找出最优的切割方案。 //长度和价格的对应关系如下： // 1-1；2-5；3-8；4-9；5-10；6-17；7-17；8-20；9-24；10-30； #define max(x,y) ((x)
剑指offer-面试题9-斐波那契数列(Fibonacci)
gx_1983的专栏
03-24 772
题目一：写一个函数，输入n,求斐波那契数列的第n项。解法一：采用递归，但是时间效率不好，原因是许多节点值都进行了多次重复计算。long long fibonacci1(int n) { if(n &lt;= 0) return 0; if(n == 1) return 1; return fibonacci1(n-1) + fibonacci1(n-2); }解法二：采用循环，时间效率好，是...
剑指offer-面试题10-二进制中1的个数
gx_1983的专栏
05-27 741
问题： 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2。 方法一： int countOf1(int num) { int ret = 0; int i = 0; for (i = 0; i &lt; 32; i++) { ret += ((num &am...
网上找的阿里的一个面试题
gx_1983的专栏
03-04 740
struct A { void fun1() { cout << "1"; } }; struct B : public A { void fun2(A * a) { cout << "2"; } }; int _tmain(int argc, _TCHAR* argv[]) { A a; B * b = static_cast(&a); b->fun2(&a); b-
如何不使用atoi函数将数字字符串转化为一个整数
05-12
我们可以通过遍历字符串中的每个字符，将每个字符转化为数字，然后累加得到整数。具体实现可以参考以下代码： ```c++ int stringToInt(const char* str) { int result = 0; bool isNegative = false; // 处理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值