示例 1:
输入:s = "42"
输出:42
解释:加粗的字符串为已经读入的字符,插入符号是当前读取的字符。
第 1 步:"42"(当前没有读入字符,因为没有前导空格)
^
第 2 步:"42"(当前没有读入字符,因为这里不存在 '-' 或者 '+')
^
第 3 步:"42"(读入 "42")
^
解析得到整数 42 。
由于 "42" 在范围 [-231, 231 - 1] 内,最终结果为 42 。
示例 2:
输入:s = " -42"
输出:-42
解释:
第 1 步:" -42"(读入前导空格,但忽视掉)
^
第 2 步:" -42"(读入 '-' 字符,所以结果应该是负数)
^
第 3 步:" -42"(读入 "42")
^
解析得到整数 -42 。
由于 "-42" 在范围 [-231, 231 - 1] 内,最终结果为 -42 。
示例 3:
输入: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 <= 200s由英文字母(大写和小写)、数字(0-9)、' '、'+'、'-'和'.'组
题解
首先用一个map存入数字即符号,先判断字符串第一个是否不存在map中,是及不能转为整数,返回0,否把不符合的数replace成' ',在最后用trim()方法把空格' '去掉。最后用Integer的parseInt转为int类型的数,即可得到转化后的整数。
注意:这里有一个正负数溢出问题,能力有限,未作处理。
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;
}
}
最后
以上就是朴实火龙果最近收集整理的关于Java 字符串转换整数 (atoi) 题解的全部内容,更多相关Java内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复