剑指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'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;
    }
}

 

你可能感兴趣的:(Algorithm)