【剑指Offer学习】【题49：把字符串转换成整数】

题目：
题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0

思路：
1、首先判断是否有符号位，若有，则从字符串的第二个字符开始转化为整数；若没有，从头开始转化；
2、在转化的过程在，判断字符串中是否存在非合法字符，例如‘*’、‘&’等；
3、字符减去‘0’即可得到对应的整数。
4、返回结果注意符号位的正负。

程序：

import java.util.Scanner;

public class subject49 {
	public static int StrToInt(String str) {
		if(str == null || str.length() == 0) {
			return 0;
		}
		int flag = 1;// 符号位，1表示正数，0表示负数;
		if(str.charAt(0) == '+') {
			str = str.substring(1, str.length());
		}else if(str.charAt(0) == '-') {
			str = str.substring(1, str.length());
			flag = 0;
		}
		char[] ch = str.toCharArray();
		int result = 0;
		for(int i = 0; i < str.length(); i ++) {
			if(ch[i] > '9' || ch[i] < '0') {
				return 0;
			}
			result = result * 10 + ch[i] - '0';
		}
		return flag > 0 ? result : -result;
	}
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		System.out.println(StrToInt(str));
	}
}