剑指Offer:把字符串转换成整数Java/Python

1.题目描述

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

2.算法描述

主要就是考察这个：
当一个字符串是合理的数字字符串的时候，这个字符串的数字这样求：
$s=‘12345’$
$num=0$
$num=num\ast 10+(c-‘0’)$

3.代码描述

3.1.Java代码

public class Solution {
    public int StrToInt(String str) {
        if(str == null || str.length() == 0)
            return 0;
        int ans = 0;
        int symbol = 1;
        char[] cArr = str.toCharArray();
        if(cArr[0] == '-')
            symbol = -1;
        int i = (cArr[0] == '+' || cArr[0] == '-')?1:0;
        while(i<cArr.length){
            if(cArr[i] > '9' || cArr[i] < '0')
                return 0;
            ans = ans * 10 + (cArr[i] - '0');
            i++;
        }
        return ans * symbol;
    }
}

3.2.Python代码

# -*- coding:utf-8 -*-
class Solution:
    def StrToInt(self, s):
        if not s or len(s)==0:
            return 0
        symbol = -1 if s[0] == '-' else 1
        i = 1 if s[0]=='+' or s[0]=='-' else 0
        ans = 0
        while i<len(s):
            if s[i]<'0' or s[i]>'9':
                return 0
            ans = ans*10 + int(s[i])
            i += 1
        return ans * symbol