题目
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串“+100”、"5e2"、“-123”、“3.1416”及“-1E-16”都表示数值，但“12e”、“1a3.14”、“1.2.3”、“+-5”及“12e+5.4”都不是。
示例 1：
输入：s = "0"
输出：true
示例 2：
输入：s = "e"
输出：false
示例 3：
输入：s = "."
输出：false
示例 4：
输入：s = " .1 "
输出：true
题解
数值的字符串遵循模式A[.[B]][e｜EC]或者.B[e|Ec]
- A：整数部分（以‘+’或‘-’家都的0～9的数位串）
- B：小数部分
- C：指数部分（以‘+’或‘-’家都的0～9的数位串）
遍历
/**
* @param {string} s
* @return {boolean}
*/
var isNumber = function(s) {
let cursor = 0; // 扫描字符的光标
const scanInteger = (s) => { // 扫描有符号整数的字符
if (s[cursor] === '+' || s[cursor] === '-') { // 遇到+-，指针后移
cursor++;
}
return scanUnsignedInteger(s); // 考察无符号数字部分
};
const scanUnsignedInteger = (s) => { // 扫描无符号整数部分的字符
const temp = cursor; // 临时保存当前指针位置
while (s[cursor] >= '0' && s[cursor] <= '9') { // 遇到0-9数字就指针后移
cursor++; // 函数结束时，指针已扫完连续数字部分
}
return cursor > temp;
};
while (s[cursor] === ' ') { // 跳过开头的空格字符
cursor++;
}
let numeric = scanInteger(s);
if (s[cursor] === '.') { // 此时扫完整数部分，看看有没有遇到小数点
cursor++; // 指针跳过小数点
numeric = scanUnsignedInteger(s) || numeric;
}
if (s[cursor] === 'e' || s[cursor] === 'E') { // 看看有没有遇到e/E
cursor++; // 指针跳过E/e
numeric = numeric && scanInteger(s);
}
while (s[cursor] === ' ') { // 跳过结尾的空格字符
cursor++;
}
if (s[cursor] !== undefined) { // 此时指针该越界了，我们希望它是undefined
return false;
}
return numeric;
};
算法复杂度分析
- 时间复杂度：O(n)
- 空间复杂度：O(1)
引用
- 剑指offer书籍
- 力扣题解
