8. 字符串转换整数 (atoi)

cj_sun6

已于 2022-07-14 20:57:09 修改

阅读量207

点赞数

分类专栏： Leetcode杂七杂八文章标签： leetcode 算法 java

于 2022-07-14 18:39:22 首次发布

本文链接：https://blog.csdn.net/cj_sun6/article/details/125790384

版权

Leetcode杂七杂八专栏收录该内容

1 篇文章 0 订阅

订阅专栏

一、题目

8. 字符串转换整数 (atoi)

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。
函数 myAtoi(string s) 的算法如下：
1、读入字符串并丢弃无用的前导空格
2、检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。
读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
3、将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
4、如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。
注意：本题中的空白字符只包括空格字符 ’ ’ 。
除前导空格或数字后的其余字符串外，请勿忽略任何其他字符。

二、思路

1、由于要忽略空格以及是字符串转成数字，所以我一开始就想从后往前遍历，没有选择从前往后遍历，因为从前往后遍历我没办法确定数据的长度

2、我想尝试用栈stack的方式做的，但是还没开始尝试，这题规则太多了

3、目前还没完全ac，还有17个用例没有ac，目前卡在
输入：“00000-42a1234”
输出：-42
**预期结果：**0
在如果有小伙伴有想法，欢迎留言评论哦

三、代码

代码如下（示例）：

package leetcode.editor.cn;

import java.util.HashSet;
import java.util.Locale;
import java.util.Scanner;
import java.util.Set;

/**
 * 字符串转换整数 (atoi)
 * @author CJ
 * @date 2022-07-14 16:47:09
 */
class P8_StringToIntegerAtoi{
	 public static void main(String[] args) {
	 	 //测试代码
	 	 Solution solution = new P8_StringToIntegerAtoi().new Solution();
		 Scanner sc=new Scanner(System.in);
		 String str=sc.nextLine();
		 int res=solution.myAtoi(str);
		 System.out.println(res);
	 }
	 
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int myAtoi(String s) {
		long sum=0;
		long bei=1;
		for(int i=s.length()-1;i>=0;i--){
			if(!Character.isDigit(s.charAt(i))&&s.charAt(i)!=' '&&s.charAt(i)!='-'&&s.charAt(i)!='+'){
				sum=0;
				bei=1;
			}
			if (Character.isDigit(s.charAt(i))) {  // 判断是否是数字
				sum += Integer.parseInt(String.valueOf(s.charAt(i)))* bei;
				bei=bei*10;
			}
			if(s.charAt(i)==' ')
				continue;
			if(s.charAt(i)=='-')
				sum=sum*(-1);
			if((s.charAt(i)=='+'&&i!=0&&s.charAt(i-1)=='-')||(s.charAt(i)=='-'&&i!=0&&s.charAt(i-1)=='+'))
				sum=0;
		}
		System.out.println(sum);
		if(sum>(Math.pow(2,31)-1)) {
			sum = (int) Math.pow(2, 31);
			return (int)sum;
		}
		if(sum<(Math.pow(2,31)*(-1))) {
			sum = (int) Math.pow(2, 31) * (-1)-1;
			return (int)sum;
		}
		return (int)sum;
    }
}
//leetcode submit region end(Prohibit modification and deletion)
}