题目内容
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。在任何情况下，若函数不能进行有效的转换时，请返回 0 。
注意：
本题中的空白字符只包括空格字符 ’ ’ 。
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 231 − 1 或 −231 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-integer-atoi
算法思想
由题知在一定的条件下获取字符串中的数字，根据题中的条件一一进行解决：
- 丢弃字符串无用开头空格字符：利用java自带的trim()方法去掉开头无用空格。
- 去除空格后的字符串：
1、若第一个字符为英文字字母或者为‘.’，则返回0；
2、若第一字符为‘+’或者‘-’，则判断下一个字符，
<1> 若下一个字符为数字，则继续循环。
<2> 若下一个字符不为数字。则返回0。
3、在数字循环中若遇到不为数字的字符，则退出循环，返回数字。
4、若遇到数字溢出，则通过try…cache。
整体算法
public class Day_08 {
static Scanner input=new Scanner(System.in);
public static int myAtoi(String s) {
int num;
char y='+';
String p=new String();
String q=s.trim();
if(q.length()==0){
return 0;
}
if(q.charAt(0)>='A'&&q.charAt(0)<='Z'||q.charAt(0)>='a'&&q.charAt(0)<='z'||q.charAt(0)=='.'){
return 0;
}
try {
y=q.charAt(0);
if (y != '-' && y != '+') {
p+=y;
}
int j=1;
while (j<q.length()){
if(q.charAt(j)>='0'&&q.charAt(j)<='9'){
p+=q.charAt(j);
j++;
}else{
break;
}
}
if(j<=1&&(y=='-'||y=='+')){
return 0;
}else{
num= Integer.parseInt(p);
System.out.println(num);
if(y == '-' ){
num=-1*num;
}
if (y == '+') {
num=1*num;
}
return num;
}
}catch (Exception e){
if (y=='-'){
return -2147483648;
}else{
return 2147483647;
}
}
}
public static void main(String[] args) {
String s=input.nextLine();
int p=myAtoi(s);
System.out.println(p);
}
}
尾语
以上属于个人见解，有好的想法可以在下方评论写出自己的想法，大家一起进步。该题是力扣上的题，若有侵权，请及时告知。该题链接：https://leetcode-cn.com/problems/string-to-integer-atoi