8月算法训练------第十六天(字符串)解题报告
题目类型:字符串
题目难度:中等
第一题、剑指 Offer 67. 把字符串转换成整数
- 题目链接:剑指 Offer 67. 把字符串转换成整数
- 思路分析:
首先使用trim()函数将字符串首尾的空格去掉,并用toCharArray()将该字符串转换为字符数组,如果字符数组的长度为0,则返回0;
当字符数组中有数,需要一个记录其是正数或负数的位digit,当字符串的第一个字符为'-'
时,就将digit=-1
;还有一种情况,就是当字符数组的第一位是‘+’
或者直接为数字时,说明他是一个正数,但二者唯一的区别是,为‘+’
时,需要从下标为1开始遍历,为数字时,需要从0开始遍历,所以在不为‘+’
时,我们将i=0
。
然后从第i
位开始遍历,当字符不在'0'
到'9'
之间时,说明这一位已经不是数字,需要停止遍历;
当结果res大于int型最大数字时,需要判断digit数字的值,返回int型最大值或者int型最小值;
然后这时就是处理这一位是数字时,将res*10+(c[j] - '0')
最后只需返回符号乘res的结果。 - 代码:
class Solution {
public int strToInt(String str) {
char[] c = str.trim().toCharArray();
if(c.length == 0) {
return 0;
}
int i = 1, digit = 1, val = Integer.MAX_VALUE / 10, res = 0;
if(c[0] == '-') {
digit = -1;
}else if(c[0] != '+'){
i = 0;
}
for(int j = i; j < c.length; j++){
if(c[j] < '0' || c[j] > '9') break;
if(res > val || res == val && c[j] > '7'){
return digit == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
}
res = res * 10 + (c[j] - '0');
}
return digit * res;
}
}