牛客网——《剑指offer》之把字符串转换成整数

把字符串转换成整数

原文网址：牛客网

题目描述：

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为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;
		}
	}
}