问题复述:
解决难点:
1.对一个字符串,先要找到他的第一个不是空格的字符,如果找不到,代表全都是空格,return 0
2.接下来要找第一个是+,-,数字的位置,代表可以开始匹配
3.接下来判断是否溢出(对应“ +”这种情况),或者+,-号后面不是数字的情况,return 0
4.判断接下来的哪个是数字,一旦不是数字就可以结束搜索
5.最后对值的大小是否超出Integer.MIN_VALUE
和Integer.MAX_VALUE
做出不同的return
代码
public class myAtoi {
public int myatoi(String string) {
StringBuilder stringBuilder = new StringBuilder();
int flag = 0;
//找第一个非0位
while (flag < string.length() && string.charAt(flag) == ' ') {
flag++;
}
//第一个非0位如果溢出,不是-+数字,return 0
if (flag == string.length() ||!(string.charAt(flag) != '-' || string.charAt(flag) != '+' || !Character.isDigit(string.charAt(flag))) ){
return 0;
}
//第一个非0位如果是-+,加入stringBuilder
if (string.charAt(flag) == '-'|| string.charAt(flag) == '+') {
stringBuilder.append(string.charAt(flag));
flag++;
}
//接受第一个-+后,如果溢出,或者第二位的不是数字,return 0
if (flag == string.length() || !Character.isDigit(string.charAt(flag))) {
return 0;
}
//
while (flag < string.length() && Character.isDigit(string.charAt(flag))) {
stringBuilder.append(string.charAt(flag));
flag++;
}
try {
return Integer.parseInt(stringBuilder.toString());
} catch (Exception e) {
if (stringBuilder.substring(0, 1).equals("-")) {
return Integer.MIN_VALUE;
} else {
return Integer.MAX_VALUE;
}
}
}
}