LeetCode08：String to Integer(atoi)

最新推荐文章于 2022-05-27 16:34:37 发布
最新推荐文章于 2022-05-27 16:34:37 发布
阅读量522 收藏 1
点赞数
分类专栏： LeetCode 文章标签： 算法 leetcode 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gg543012991/article/details/53494576
版权
原题目：
Implement atoi to convert a string to an integer.
实现atoi函数，即将字符串转化为整数

算法分析：
函数首先丢弃所需的空格字符，直到找到第一个非空格字符。然后，从该字符开始，采用可选的初始加号或减号，后跟尽可能多的数字，并将其解释为数值。
字符串可以包含在形成整数数字之后的附加字符，这些字符被忽略，并且对此函数的行为没有影响。
如果str中的非空格字符的第一个序列不是有效的整数，或者如果没有这样的序列，因为str是空的或者它只包含空格字符，则不执行转换。
如果不能执行有效的转换，则返回零值。如果正确的值超出可表示值的范围，则返回INT_MAX（2147483647）或INT_MIN（-2147483648）。

遇到问题及解决方法：

1.如果字符串前几位为空字符，则应该先判断并丢弃
2.判断字符串中的+-号，并输出相应的正负值
3.如果字符串中间出现空格或其他字符，则不执行转换，直接退出
4.注意判断数值越界，输出应为整数的最大值和最小值之间


错误代码：
错误1：Wrong answer 没有判断在字符串中间出现非法字符的情况
public int myAtoi(String str){
        if(str == null || str.length() < 1){
            return 0;
        }
        //int i = 1;
        String tmp = str.replaceAll(" ", "");
        char first = tmp.charAt(0);
        /*while(first == ' '){
            first = str.charAt(i);
            i++;
            System.out.println("i=" + i + "first=" + first);
        }*/
        
        if(first == '-'){
            return parseString(tmp,1,false);
        }else if(first == '+'){
            return parseString(tmp,1,true);
        }else if(first <='9' && first >= '0'){
            return parseString(tmp,0,true);
        }else {
            return 0;
        }
    }
    
    public boolean isDigit(char c){
        return c >= '0'&&c <= '9';
    }
    
    public int parseString(String str,int index,boolean positive){
        if(index >= str.length()){
            return 0;
        }
        
        int result;
        long tmp = 0;
        while(index < str.length()&&isDigit(str.charAt(index))){
            tmp = tmp*10 + str.charAt(index) - '0';
            if(tmp > 0x8000_0000L){
                return Integer.MAX_VALUE;
            }
            index++;
        }
        
        if(positive){
            if(tmp >= 0x8000_0000L){
                return Integer.MAX_VALUE;
            }else if(tmp == 2147483648L){
                result = (int)(tmp - 1);
            }else{
                result = (int)tmp;
            }
        }
        else{
            if(tmp == 0x8000_0000L){
                return result = 0x8000_0000;
            }
            else{
                result = (int)-tmp;
            }
        }
        return result;
    }  

 错误2：整数越界

 

LeetCode提交源码： 
   
   
  1. public int myAtoi(String str){
  2. 		int num = 0;
  3. 		int sign = 1;
  4. 		final int n = str.length();
  5. 		if(n == 0)
  6. 			return 0;
  7. 		
  8. 		int i = 0;									//i指向字符串的每一个字符
  9. 		while(i < n && str.charAt(i) == ' ')		//判断是否为空字符串，去除空字符串
  10. 			i++;
  11. 		
  12. 		if(str.charAt(i) == '+'){
  13. 			i++;
  14. 		}
  15. 		else if(str.charAt(i) == '-'){
  16. 			sign = -1;				//判断正负数的符号位
  17. 			i++;
  18. 		}
  19. 		
  20. 		for(; i < n; i++){
  21. 			if(str.charAt(i) < '0' || str.charAt(i) > '9') 				//只要在字符串中间出现非数字，则直接中断退出循环
  22. 				break;
  23. 			if(num > Integer.MAX_VALUE / 10 ||
  24. 					(num == Integer.MAX_VALUE / 10 &&
  25. 					(str.charAt(i) - '0') > Integer.MAX_VALUE%10)){		//和10取余，就是判断2147483648和2147483647这两个数
  26. 				return sign == -1?Integer.MIN_VALUE:Integer.MAX_VALUE;
  27. 			}
  28. 			
  29. 			num = num * 10 + str.charAt(i) - '0';						//-'0'实现了将字符转化为数字
  30. 		}
  31. 		return num*sign;
  32. 	}

 

完整运行程序： 

   
   
  1. /**************************************************************      
  2. * Copyright (c) 2016      
  3. * All rights reserved.                   
  4. * 版 本 号：v1.0                   
  5. * 题目描述： String to Integer (atoi)
  6. * 			mplement atoi to convert a string to an integer.
  7. *			实现atoi函数，将字符串转化为数字
  8. * 输入描述：请输入一个字符串：
  9. *			2147483649
  10. * 程序输出： 算法1转化结果为：
  11. *			2147483647
  12. *			算法2转化结果为：
  13. *			2147483647
  14. * 问题分析：1.如果字符串前几位为空字符，则应该先判断并丢弃
  15. * 			2.判断字符串中的+-号，并输出相应的正负值
  16. * 			3.如果字符串中间出现空格或其他字符，则不执行转换，直接退出
  17. * 			4.注意判断数值越界，输出应为整数的最大值和最小值之间
  18. * 算法描述：函数首先丢弃所需的空格字符，直到找到第一个非空格字符。然后，从该字符开始，采用可选的初始加号或减号，
  19. * 			后跟尽可能多的数字，并将其解释为数值。
  20. *			字符串可以包含在形成整数数字之后的附加字符，这些字符被忽略，并且对此函数的行为没有影响。
  21. *			如果str中的非空格字符的第一个序列不是有效的整数，或者如果没有这样的序列，
  22. *			因为str是空的或者它只包含空格字符，则不执行转换。
  23. *			如果不能执行有效的转换，则返回零值。如果正确的值超出可表示值的范围，
  24. *			则返回INT_MAX（2147483647）或INT_MIN（-2147483648）。
  25. * 完成时间：2016-11-16
  26. ***************************************************************/ 
  28. package org.GuoGuoFighting.LeetCode08;
  30. import java.util.Scanner;
  31. /*
  32. 算法1没有考虑在字符串中间出现非法字符的情况，其他情况则可以正常运行
  33. */
  34. class SolutionMethod1{
  35. 	public int myAtoi(String str){
  36. 		if(str == null || str.length() < 1){
  37. 			return 0;
  38. 		}
  39. 		//int i = 1;
  40. 		String tmp = str.replaceAll(" ", "");
  41. 		char first = tmp.charAt(0);
  42. 		/*while(first == ' '){
  43. 			first = str.charAt(i);
  44. 			i++;
  45. 			System.out.println("i=" + i + "first=" + first);
  46. 		}*/
  47. 		
  48. 		if(first == '-'){
  49. 			return parseString(tmp,1,false);
  50. 		}else if(first == '+'){
  51. 			return parseString(tmp,1,true);
  52. 		}else if(first <='9' && first >= '0'){
  53. 			return parseString(tmp,0,true);
  54. 		}else {
  55. 			return 0;
  56. 		}
  57. 	}
  58. 	
  59. 	public boolean isDigit(char c){
  60. 		return c >= '0'&&c <= '9';
  61. 	}
  62. 	
  63. 	public int parseString(String str,int index,boolean positive){
  64. 		if(index >= str.length()){
  65. 			return 0;
  66. 		}
  67. 		
  68. 		int result;
  69. 		long tmp = 0;
  70. 		while(index < str.length()&&isDigit(str.charAt(index))){
  71. 			tmp = tmp*10 + str.charAt(index) - '0';
  72. 			if(tmp > 0x8000_0000L){
  73. 				return Integer.MAX_VALUE;
  74. 			}
  75. 			index++;
  76. 		}
  77. 		
  78. 		if(positive){
  79. 			if(tmp >= 0x8000_0000L){
  80. 				return Integer.MAX_VALUE;
  81. 			}else if(tmp == 2147483648L){
  82. 				result = (int)(tmp - 1);
  83. 			}else{
  84. 				result = (int)tmp;
  85. 			}
  86. 		}
  87. 		else{
  88. 			if(tmp == 0x8000_0000L){
  89. 				return result = 0x8000_0000;
  90. 			}
  91. 			else{
  92. 				result = (int)-tmp;
  93. 			}
  94. 		}
  95. 		return result;
  96. 	}
  97. }
  99. class SolutionMethod2{
  100. 	public int myAtoi(String str){
  101. 		int num = 0;
  102. 		int sign = 1;
  103. 		final int n = str.length();
  104. 		if(n == 0)
  105. 			return 0;
  106. 		
  107. 		int i = 0;									//i指向字符串的每一个字符
  108. 		while(i < n && str.charAt(i) == ' ')		//判断是否为空字符串，去除空字符串
  109. 			i++;
  110. 		
  111. 		if(str.charAt(i) == '+'){
  112. 			i++;
  113. 		}
  114. 		else if(str.charAt(i) == '-'){
  115. 			sign = -1;				//判断正负数的符号位
  116. 			i++;
  117. 		}
  118. 		
  119. 		for(; i < n; i++){
  120. 			if(str.charAt(i) < '0' || str.charAt(i) > '9') 				//只要在字符串中间出现非数字，则直接中断退出循环
  121. 				break;
  122. 			if(num > Integer.MAX_VALUE / 10 ||
  123. 					(num == Integer.MAX_VALUE / 10 &&
  124. 					(str.charAt(i) - '0') > Integer.MAX_VALUE%10)){		//和10取余，就是判断2147483648和2147483647这两个数
  125. 				return sign == -1?Integer.MIN_VALUE:Integer.MAX_VALUE;
  126. 			}
  127. 			
  128. 			num = num * 10 + str.charAt(i) - '0';						//-'0'实现了将字符转化为数字
  129. 		}
  130. 		return num*sign;
  131. 	}
  132. }
  134. public class StringtoInteger {
  135. 	public static void main(String[] args){
  136. 		System.out.println("请输入一个字符串：");
  137. 		Scanner scanner = new Scanner(System.in);
  138. 		String str = scanner.nextLine();
  139. 		scanner.close();
  140. 		
  141. 		SolutionMethod1 solution1 = new SolutionMethod1();
  142. 		System.out.println("算法1转化结果为：");
  143. 		System.out.println(solution1.myAtoi(str));
  144. 		
  145. 		SolutionMethod2 solution2 = new SolutionMethod2();
  146. 		System.out.println("算法2转化结果为：");
  147. 		System.out.println(solution2.myAtoi(str));
  148. 		
  149. 	}
  150. }
程序运行结果：

 算法1错误的运行结果：
 

安心写代码吧
关注
专栏目录
C++版 - Leetcode 8: String to Integer (myAtoi，C库函数atoi模拟) (剑指offer 面试题49) 解题报告
极客学长 | 极客学长Bravo
05-03 2413
leetcode 8: String to Integer (myAtoi) (剑指offer 面试题49) 解题报告 8. String to Integer (atoi) 提交网址： https://leetcode.com/problems/string-to-integer-atoi/ Total Accepted: 100027 Total Submissions: 741432 Diffi
LeetCode 8. String to Integer (atoi), 字符串转换整数 (atoi) ， C#
wf824284257的博客
04-04 338
前言 本文介绍了 LeetCode 第 8 题 , “String to Integer (atoi)”, 也就是 “字符串转换整数 (atoi)” 的问题. 本文使用 C# 语言完成题目，介绍了2种方法供大家参考。 其中 方法二 参考了官方解法，并进行了一定程度的优化。 题目 English LeetCode 8. String to Integer (atoi) Implement atoi ...
Leetcode08
qq_48468552的博客
06-17 83
用栈判断括号 (https://img-blog.csdnimg.cn/20200617213110275.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ4NDY4NTUy,size_16,color_FFFFFF,t_70)
LeetCode08
qq_42883809的博客
09-20 99
字符串转换整数 (atoi) 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 leetcode原题 解题思路： * 思路：题意：实现字符串转整数，要求，前面有空格的省略，有正负 符号的 保留（同时存在正 负 符号的也返回 0 ）然后 从第一个数字开始到第一次出现非数字的字符 结束。 * 要求在int范围内，超出int 返回 0 * 过程： * 一：如果字符有前导空格，首先字符转换为字符数组。然后使.
LeetCode08、字符串转整数（atoi）
LH is programming hard
08-19 178
题目 提示： 本题中的空白字符只包括空格字符 ’ ’ 。 假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。 示例 1: 输入: “42” 输出: 42 示例 2: 输入: " -42" 输出: -42 解释: 第一个非空白字符为 ‘-’, 它是一个负号。 我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。 示例 3: 输入:
Leetcode刷题08-搜索
1ncludeSteven
02-28 192
搜索 基础知识 1.简介 #mermaid-svg-JkIDWhg4euSXqe8b {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-JkIDWhg4euSXqe8b .error-icon{fill:#552222;}#mermaid-svg-JkIDWhg4euSXqe8b .error-text{fill:#552222;stroke:#552222;}#mermai
leetcode08-字符串转换整数 (atoi)
L1ShuangLu的博客
07-01 124
请你来实现一个atoi函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...
LeetCode String to Integer（atoi）
01-09
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 ...
leetcode-String-to-Integer-atoi
04-28
在LeetCode平台上，"String to Integer (atoi)"是一道经典的编程题目，主要考察开发者对于字符串处理和数值转换的理解。此题目的目标是实现一个函数，该函数能够将一个字符串转换成一个整数，遵循C语言的`atoi`函数...
[LeetCode 8] String to Integer (atoi)
Susie的博客
04-21 147
@[TOC](String to Integer (atoi)) [Problem Link] Description Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary until the first...
Leetcode 08 String to Integer (atoi)
逗你玩的博客
10-14 319
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 case
图解LeetCode08：字符串转换整数(atoi)
weixin_46429290的博客
11-29 354
LeetCode08：字符串转换整数(atoi) 请你实现一个myAtio（String s)函数，使其能将字符串转换成一个32位有符号整数(类似c/c++中的atoi函数) 函数myAtoi(String s)的算法如下 读入字符串并丢弃无用的前导空格 检查下一个字符（假设没有到达字符末尾）为正还是符号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正 读入下一个字符，直到到达下一个非数字字符或者达到输入的结尾。字符串的其余部分将被忽略 将前面步骤读入的这些数字转换为整
LeetCode08 有效的数独
qq_38271143的博客
05-27 153
请你判断一个9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。
Leetcode-08 字符串转换整数
weixin_43914552的博客
05-31 124
一、问题描述 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。 注意：假如该字符串中的第一个非空格字符不
LeetCode 08 字符串转换为数字（难度：Medium）
雨落本无晴
03-20 285
题目大意：字符串转换为数字 Implementatoiwhichconverts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then,...
Leetcode08字符串转换成整数
qq_41734963的博客
09-18 92
题目描述 解法 除去空格只能是数字形式这一点不知道如何判断。 力扣上的优秀解法 #include <iostream> #include <string> using namespace std; class Solution { public: int myAtoi(string str) { // 字符串长度 unsigned long len = str.length(); // 去除前导空格 获取到起始地址
Leetcode 43. 字符串相乘
EIUC_Thread的博客
11-12 139
Leetcode 43. 字符串相乘 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明： num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0-9。 num1 和 num2 均不以零开头，除非是数字
剑指offer43--字符串转化成整数
蜕变的快乐
07-10 984
实现一个函数stringToInt,实现把字符串转换成整数这个功能，不能使用atoi或者其他类似的库函数。
0x8000 0000l java_【Java】_2_Java程序入门第一课
weixin_42181545的博客
02-27 359
首先说一下，为什么学习Java。主要是因为要用到这个东西，现场有一个设备，ABB的板型仪，里面用的是Java做的后台 ，利用Java服务器与DSP芯片做数据采集分析功能，DSP进行高速数据采集，然后用Java做数据分析。所以需要想学习这个东西，来了解DSP和Java通讯，以及和Win32平台通讯的一些相关内容。【Java外壳类】我感觉这个Java和C#有点类似，首先什么也不管，就需要定义一个类。我...
LeetCode题解：灵魂机器的解题集
4. 在解决内存分配问题时，推荐使用std::vector、std::string等容器，以及std::make_unique和std::make_shared等函数，以减少手动内存管理的错误。 5. 提供了GitHub链接，读者可以访问并参与到项目的讨论和贡献中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值