1.1、题目1
剑指 Offer 20. 表示数值的字符串
1.2、解法
这题表示直接上大佬的题解把。。。。
代码太长了。有限状态自动机。
对状态机一无所知的我一脸懵
1.3、代码
class Solution {
public boolean isNumber(String s) {
Map[] states = {
new HashMap<>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }}, // 0.
new HashMap<>() {{ put('d', 2); put('.', 4); }}, // 1.
new HashMap<>() {{ put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }}, // 2.
new HashMap<>() {{ put('d', 3); put('e', 5); put(' ', 8); }}, // 3.
new HashMap<>() {{ put('d', 3); }}, // 4.
new HashMap<>() {{ put('s', 6); put('d', 7); }}, // 5.
new HashMap<>() {{ put('d', 7); }}, // 6.
new HashMap<>() {{ put('d', 7); put(' ', 8); }}, // 7.
new HashMap<>() {{ put(' ', 8); }} // 8.
};
int p = 0;
char t;
for(char c : s.toCharArray()) {
if(c >= '0' && c
2.1、题目2
剑指 Offer 67. 把字符串转换成整数
2.2、解法
这题遍历字符串,判断首字母,从而不断赋值添加给res,这里有个小陷阱,就是要注意数的大小范围,超出范围则返回规定数的最大和最小值。
2.3、代码
class Solution {
public int strToInt(String str) {
int res = 0,sign = 1,bndry = Integer.MAX_VALUE / 10;;
char []s = str.trim().toCharArray();
int j = 1,len = s.length;
if(len == 0 )return 0;
if(s[0]=='-') sign=-1;
else if(s[0]!='+') j=0;
for(int i =j;i'9' || s[i] bndry || res == bndry && s[i] > '7') return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
res=res*10+(s[i]-'0');
}
return sign*res;
}
}
Original: https://www.cnblogs.com/cxykhaos/p/15338356.html
Author: 程序员khaos
Title: 剑指offer计划26(字符串中等)—java
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/598460/
转载文章受原作者版权保护。转载请注明原作者出处!