把字符串转换成整数
原文网址：牛客网
题目描述：
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为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;
}
}
}