剑指Offer | 把字符串转换成整数

ゞ浴缸里的玫瑰 2022-05-22 07:04 233阅读 0赞

做了个剑指Offer的题目目录，链接如下：  
[https://blog.csdn.net/mengmengdastyle/article/details/80317246][https_blog.csdn.net_mengmengdastyle_article_details_80317246]

## 一、题目 ##

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

## 二、思路 ##

（1）ASCII  
（American Standard Code for Information Interchange，美国标准信息交换代码）是基于拉丁字母的一套电脑编码系统，主要用于显示现代英语和其他西欧语言。它是现今最通用的单字节编码系统，并等同于国际标准ISO/IEC 646。

*  a-z：97-122
 *  A-Z：65-90
 *  0-9：48-57

## 三、代码 ##

public int StrToInt(String str) {
            //空字符串
            if (str.equals("") || str.length() == 0)
                return 0;
            char[] a = str.toCharArray();
    
            //正负号处理
            int fuhao = 0;
            if(a[0] == '-'){
                fuhao++;
            }
    
            int sum = 0;
            for(int i = fuhao; i < a.length; i++){
                if (a[i] == '+')
                    continue;
                // ASCII码 0-9：48-57
                if (a[i] < 48 || a[i] > 57){                
                    return 0;
                }
                sum = sum * 10 + a[i] - 48;
            }
            return fuhao == 0 ? sum : sum * -1;
        }

[https_blog.csdn.net_mengmengdastyle_article_details_80317246]: https://blog.csdn.net/mengmengdastyle/article/details/80317246