[LeetCode]65. 有效数字(java实现)模拟题
1. 题目
2. 读题(需要重点注意的东西)
思路(模拟题): 主要是细节情况很多,可能无法一下子全考虑清楚,需要在提交时逐一完善。
现给出一些限制:
- 字符串前后可能包含空格 ,需要 去掉字符串前后的空格
- e的前后不能有空格、e的前后不能有 ‘.’(小数点)
- 不能有连续多个正负号、正负号前不能有数、不能是单独的正负号
- e和’.'最多只能出现一次
- 再逐一测试,逐步增加限制
3. 解法
---------------------------------------------------解法---------------------------------------------------:
class Solution {
public boolean isNumber(String s) {
int l = 0,r = s.length() - 1;
while(l <= r && s.charAt(l) == ' ') l++;
while(l <= r && s.charAt(r) == ' ') r--;
if(l > r) return false;
s = s.substring(l,r+1);
if(s.charAt(0) == '+' || s.charAt(0) == '-') s = s.substring(1);
if(s.length() == 0) return false;
if(s.charAt(0) == '.' && (s.length() == 1 || s.charAt(1) == 'e' || s.charAt(1) == 'E')) return false;
int dot = 0,e = 0;
for(int i = 0;i < s.length();i++)
{
if(s.charAt(i) == '.')
{
if(dot > 0 || e > 0) return false;
dot ++;
}else if(s.charAt(i) == 'e' || s.charAt(i) == 'E')
{
if(i == 0 || i + 1 == s.length() || e > 0) return false;
if(s.charAt(i + 1) == '+' || s.charAt(i + 1) == '-')
{
if(i + 2 == s.length()) return false;
i ++;
}
e ++;
}else if(s.charAt(i) < '0' || s.charAt(i) > '9') return false;
}
return true;
}
}
可能存在的问题:
4. 可能有帮助的前置习题
5. 所用到的数据结构与算法思想
6. 总结
|