把字符串转换成整数
原文网址:牛客网
题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例
输入:
+2147483647
1a33
输出
2147483647
0
本题目的难点
1)对于数据的处理,如何将字符串拆成字符,可以将字符串转换成字符数组,然后对字符数组中的元素处理;
2)如何判断首字母的“+”,“-”,可以直接查看字符数组的第一个元素,直接比较即可(数组的开始是0);
3)判断是否含有非数字元素可以用(ch[i]>=‘0’&&ch[i]<=‘9’)
4)将字符转换成数字可以直接用字符减去‘0’即可(ch[i]-‘0’)(这是ASCII码间的运算)。
5)数据越界问题需要着重考虑,在本题目中对于生成的数据直接定义成long型就行,而且需要判断是否越界,越界直接输出0即可(判断条件是正数(Integer.MAX_VALUE)负数(Integer.MIN_VALUE))
代码如下:
public class Solution {
public int StrToInt(String str) {
long sum=0;
int flag=2;
int count=0;
if (str.length()==0||str ==null) {
return 0;
}else {
if (str.charAt(0)=='+') {
flag=1;
for (int i = 1; i < str.length(); i++) {
char ch = str.charAt(i);
if (ch<'0'||ch>'9') {
count=0;
break;
}else {
sum=sum*10+(ch-'0');
count++;
}
}
}else if (str.charAt(0)=='-') {
flag=0;
for (int i = 1; i < str.length(); i++) {
char ch = str.charAt(i);
if (ch<'0'||ch>'9') {
count=0;
sum=0;
break;
}else {
sum=sum*10+(ch-'0');
count++;
}
}
}else {
for (int i = 0; i < str.length(); i++) {
char ch = str.charAt(i);
if (ch<'0'||ch>'9') {
count=0;
break;
}else {
sum=sum*10+(ch-'0');
count++;
}
}
}
}
if(flag>0&&sum<=Integer.MAX_VALUE&&count>0)
return (int )sum;
else if (flag==0&&sum*(-1)>=Integer.MIN_VALUE&&count>0) {
return (int )sum*(-1);
}
else {
return 0;
}
}
}