剑指offer（Java版）---- 字符串转换成整数

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

解法一：根据题目意思前面可能又+-号，如果出现非0-9的话返回0；

所以算法实现首先要判断是否又正负号，有就从角标1开始遍历，每次检查当前字符是否是数字，不是直接返回0；是的话就算出当前这个数字的值，比如+123，遍历到字符1的时候 应该是1*10^2=100，遍历到2时2*10^1=20，遍历到3时3*10^0=3；然后相加即是最终的值。

public class Solution {
    public int StrToInt(String str) {
        int len=str.length();
        if(len==0)
            return 0;
	//存放结果
	int result=0;
	//判断第一个字符是不是带正负号
	int sysbol=(str.charAt(0)=='+'||str.charAt(0)=='-')?1:0;
	for(int i=sysbol;i<len;i++) {
		//字符不是0-9就返回0
		if(str.charAt(i)>'9'||str.charAt(i)<'0')
			return 0;
		//将每一个字符转换称数字后乘以相应10的倍数
		result += (int)Math.pow(10, len-i-1)*(str.charAt(i)-'0');
	}
		
	return str.charAt(0)=='-'?-result:result;
    }
}