题目要求:
请你来实现一个 myAtoi(string s)
函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi
函数)。
函数 myAtoi(string s)
的算法如下:
- 读入字符串并丢弃无用的前导空格
- 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
- 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
- 将前面步骤读入的这些数字转换为整数(即,"123" -> 123, "0032" -> 32)。如果没有读入数字,则整数为
0
。必要时更改符号(从步骤 2 开始)。 - 如果整数数超过 32 位有符号整数范围
[−231, 231 − 1]
,需要截断这个整数,使其保持在这个范围内。具体来说,小于−231
的整数应该被固定为−231
,大于231 − 1
的整数应该被固定为231 − 1
。 - 返回整数作为最终结果。
注意:
- 本题中的空白字符只包括空格字符
' '
。 - 除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。
示例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 <= 200
s
由英文字母(大写和小写)、数字(0-9
)、' '
、'+'
、'-'
和'.'
组成
思路分析:
1、第一步,去除空格。
若文本为数字或字母,再对其进行判断。而如果文本参数前面有空格,则需要去除文本前面的空格。用trim()函数可以实现该功能。
而如果文本参数为空引用,会报异常 (StringIndexOutOfBoundsException) ,在这里try...catch一下,若为空引用,则返回0。
2、第二步,判定 正(+) 负(-) 号。
如果文本首位为 '+' 或 '-' 号,需要将文本进行分割,对剩下的文本再次进行判断。如果没有则默认为 '+' 号。
由于需要对文本进行切割,所以我们需要保证 切割前的字符串长度>0 。同时,切割后的字符串也必须大于0。
3、第三步,判定当前字符是否为数字。
如果首位不是数字,直接返回0。
对当前字符串进行遍历,判定是否为数字。若是数字,则保存到字符集中。若不是数字,则停止遍历。
4、第四步,将字符集转换为数字
经过转换,已经将传参s中的数字进行了提取,当前字符集中保存的是转换后的数字。需要注意的有两点:
(1)正(+) 负(-) 号的添加。
(2)数字越界异常。
代码实现:
代码中标注了每一步的含义及解释。
package org.example;
/*
8. 字符串转换整数 (atoi)
*/
public class likou008 {
public int myAtoi(String s) {
try {
// 第一步:
// 去除字符串前后空格
s = s.trim();
// 第二步:
// 检查下一个字符为正还是负号,并读取
// 确定最终结果是负数还是正数。
// 如果两者都不存在,则假定结果为正。
char sign;
if(s.length() == 0) return 0;
if(s.charAt(0) =='-'){
sign = '-';
s = s.substring(1);
} else if (isNum(s.charAt(0))) {
sign = '+';
} else if(s.charAt(0) =='+'){
s = s.substring(1);
sign = '+';
} else{sign = '+';}
if(s.length()==0) return 0;
// 第三步
// 对字符串中的数字进行提取
char[] chars = s.toCharArray();
// 如果首位不是数字,无需进行判断,直接返回0
if(!isNum(chars[0])){
return 0;
}
StringBuilder sb = new StringBuilder();
for(char c:chars){
if(isNum(c)){
sb.append(c);
}else break;
}
// 第四步
// 将得到的字符串转换为数字
int anti;
try {
// 将字符串转换为数字
anti = Integer.valueOf(sb.toString());
// 添加正负号
return anti = sign=='-' ? -1*anti : anti;
}catch (NumberFormatException e){
// 如果数字过大,先判断是正数还是负数,输出相应的最大值/最小值
return anti = sign=='-'?Integer.MIN_VALUE:Integer.MAX_VALUE;
}
} catch (StringIndexOutOfBoundsException e){
return 0;
}
}
// 编写函数,判断当前字符c是否为数字
public boolean isNum(char c){
return c>='0'&&c<='9' ? true : false;
}
}
以上です!