美文网首页
49、把字符串转换成整数

49、把字符串转换成整数

作者: quiterr | 来源:发表于2019-06-05 15:53 被阅读0次

    题目描述
    将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
    输入描述:
    输入一个字符串,包括数字字母符号,可以为空
    输出描述:
    如果是合法的数值表达则返回该数字,否则返回0
    输入例子:
    +2147483647
    1a33
    输出例子:
    2147483647
    0

    这题只考了正负数、不带符号的数,如果考得更复杂,还要考虑科学计数法和大数问题。

    public class Solution {
        public int StrToInt(String str) {
            int ret = 0;
            if(str==null || str.length()==0){
                return 0;
            }
            
            //判断正负数
            int index = 0;//如果第一位直接就是数字,从0开始转换,否则从1开始转换
            boolean positive = true;
            if(str.charAt(0)=='+'){
                index = 1; 
            }else if(str.charAt(0)=='-'){
                positive = false;
                index = 1;
            }
            
            for(int i=index; i<str.length(); i++){
                //某个位不是数字
                if(str.charAt(i)<'0'||str.charAt(i)>'9'){
                    return 0;
                }
                //第一个数字位不能为0
                if(i==index && str.charAt(i)=='0'){
                    return 0;
                }
                ret = ret*10+str.charAt(i)-'0';
    
            }
            
            if(!positive){
                return ret*-1;
            }
            return ret;
            
        }
    }
    

    相关文章

      网友评论

          本文标题:49、把字符串转换成整数

          本文链接:https://www.haomeiwen.com/subject/ajanwttx.html