剑指 Offer 20.表示数值的字符串
问题描述：
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
数值（按顺序）可以分成以下几个部分：
- 若干空格
- 一个 小数 或者 整数
- （可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数
- 若干空格
小数（按顺序）可以分成以下几个部分：
（可选）一个符号字符（’+’ 或 ‘-’
下述格式之一：
- 至少一位数字，后面跟着一个点 ‘.’
- 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
- 一个点 ‘.’ ，后面跟着至少一位数字
**整数（按顺序）**可以分成以下几个部分：
- （可选）一个符号字符（’+’ 或 ‘-’）
- 至少一位数字
部分数值列举如下：
["+100", “5e2”, “-123”, “3.1416”, “-1E-16”, “0123”]
部分非数值列举如下：
[“12e”, “1a3.14”, “1.2.3”, “±5”, “12e+5.4”]
示例：
解题思路：思路链接
首先想到的是判断否false而不是判断是true，毕竟有这么多条件满足才能判断true，但是只要有一个条件不满足就可以判断false，最后代码的效率也还可以，那么接下来进入正题吧：
1.首先定义了四个flag，对应四种字符
- 是否有数字：hasNum
- 是否有e：hasE
- 是否有正负符号：hasSign
- 是否有点：hasDot
2.其余还定义了字符串长度n以及字符串索引index
3.先处理一下开头的空格，index相应的后移
4.然后进入循环，遍历字符串
- 如果当前字符c是数字：将hasNum置为true，index往后移动一直到非数字或遍历到末尾位置；如果已遍历到末尾(index == n)，结束循环
- 如果当前字符c是’e’或’E’：如果e已经出现或者当前e之前没有出现过数字，返回fasle；否则令hasE = true，并且其他3个flag全部置为false，因为要开始遍历e后面的新数字了
- 如果当前字符c是+或-：如果已经出现过+或-或者已经出现过数字或者已经出现过’.’，返回flase；否则令hasSign = true
- 如果当前字符c是’.’：如果已经出现过’.‘或者已经出现过’e’或’E’，返回false；否则令hasDot = true
- 如果当前字符c是’ '：结束循环，因为可能是末尾的空格了，但也有可能是字符串中间的空格，在循环外继续处理
- 如果当前字符c是除了上面5种情况以外的其他字符，直接返回false
5.处理空格，index相应的后移
6.如果当前索引index与字符串长度相等，说明遍历到了末尾，但是还要满足hasNum为true才可以最终返回true，因为如果字符串里全是符号没有数字的话是不行的，而且e后面没有数字也是不行的，但是没有符号是可以的，所以4个flag里只要判断一下hasNum就行；所以最后返回的是hasNum && index == n
7.如果字符串中间有空格，按以上思路是无法遍历到末尾的，index不会与n相等，返回的就是false
代码实现
class Solution {
public boolean isNumber(String s) {
//将字符s分成char型数组
char[] array = s.toCharArray();
//当前字符的索引值
int index = 0;
//定义四中字符的标记
boolean hasNum = false,hasE = false,hasSign = false,hasDot = false;
//定义索引的最大值，不能超过字符数组的长度
int n = array.length;
//当索引移到空字符上，索引值后移
while(index < n && array[index] == ' '){
index++;
}
while(index < n){
//获取当前索引位置的字符
char x = array[index];
//当前字符为数字时
if(x >= '0' && x<= '9'){
hasNum = true;
//当前字符为'e'和'E'时
}else if(x == 'e' || x == 'E'){
//如果e已经出现或者当前e之前没有出现过数字，返回fasle；否则令hasE = true，
//并且其他3个flag全部置为false，因为要开始遍历e后面的新数字了
if(hasE || !hasNum){
return false;
}
hasE = true;
hasNum = false;
hasDot = false;
hasSign =false;
//当前字符为'+'和'-'时
}else if(x == '+' || x == '-'){
//如果已经出现过+或-或者已经出现过数字或者已经出现过'.'，返回flase；否则令hasSign = true
if(hasSign || hasNum || hasDot){
return false;
}
hasSign = true;
//当前字符为'.'
}else if(x == '.'){
//如果已经出现过'.'或者已经出现过'e'或'E'，返回false；否则令hasDot = true
if(hasDot || hasE){
return false;
}
hasDot = true;
//如果当前字符c是' '：结束循环，因为可能是末尾的空格了，但也有可能是字符串中间的空格，在循环外继续处理
}else if(x == ' '){
break;
}else{
//其它为非法字符
return false;
}
//当前索引后移，判断下一个字符
index++;
}
//如果当前索引没有达到字符数组末尾，则剩下的自营应均为空格，否则该字符串不会形成数值
for(;index < n;index++){
if(array[index] != ' '){
return false;
}
}
return hasNum;
}
}