Java 字符串转换整数 (atoi) 题解

95 阅读 0 评论 63 点赞

我是靠谱客的博主朴实火龙果，这篇文章主要介绍Java 字符串转换整数 (atoi) 题解，现在分享给大家，希望可以做个参考。

示例 1：

复制代码

1
2
3
4
5
6
7
8
9
10
11
输入：s = "42"
输出：42
解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步："42"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
         ^
第 3 步："42"（读入 "42"）
           ^
解析得到整数 42 。
由于 "42" 在范围 [-231, 231 - 1] 内，最终结果为 42 。

示例 2：

复制代码

1
2
3
4
5
6
7
8
9
10
11
输入：s = "   -42"
输出：-42
解释：
第 1 步："   -42"（读入前导空格，但忽视掉）
            ^
第 2 步："   -42"（读入 '-' 字符，所以结果应该是负数）
             ^
第 3 步："   -42"（读入 "42"）
               ^
解析得到整数 -42 。
由于 "-42" 在范围 [-231, 231 - 1] 内，最终结果为 -42 。

示例 3：

复制代码

1
2
3
4
5
6
7
8
9
10
11
输入：s = "4193 with words"
输出：4193
解释：
第 1 步："4193 with words"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："4193 with words"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
         ^
第 3 步："4193 with words"（读入 "4193"；由于下一个字符不是一个数字，所以读入停止）
             ^
解析得到整数 4193 。
由于 "4193" 在范围 [-231, 231 - 1] 内，最终结果为 4193 。

提示：

0 <= s.length <= 200
s 由英文字母（大写和小写）、数字（0-9）、' '、'+'、'-' 和 '.' 组

题解

首先用一个map存入数字即符号，先判断字符串第一个是否不存在map中，是及不能转为整数，返回0，否把不符合的数replace成' ',在最后用trim()方法把空格' '去掉。最后用Integer的parseInt转为int类型的数，即可得到转化后的整数。

注意：这里有一个正负数溢出问题，能力有限，未作处理。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
class Solution {
    public int myAtoi(String s) {
        String string = s;
		string = string.trim();
		Map<Character,Integer> map = new HashMap<>();
		map.put('0',0);
		map.put('1',0);
		map.put('2',0);
		map.put('3',0);
		map.put('4',0);
		map.put('5',0);
		map.put('6',0);
		map.put('7',0);
		map.put('8',0);
		map.put('9',0); 
		map.put('-',0);
        map.put('+',0);
        map.put('.',0);
        map.put(' ',0);
		for(int i = 0;i < string.length();i++) {
            if (!map.containsKey(string.charAt(0))) {
				string = "0";
				break;
			}
			if(!map.containsKey(string.charAt(i))) {
				string = string.replace(string.charAt(i), ' ');
			}
		}
		// System.out.println(Integer.parseInt(string.trim()));
        Integer value = Integer.parseInt(string.trim());
        return value;
    }
}