做了个剑指Offer的题目目录,链接如下:
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;
}