Validate if a given string is numeric.
Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => true
Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.
分析：典型的细节实现题
这个题本身并不难，就和atoi( )函数一样，其实考察的是各种情况考虑是否周全。以下为一些注意事项：
- 前后空白的处理
- 记录第一个非空白且非正负号的位置，这样实现时更方便
- 就算是用指数表示法，其指数部分必须为整数，所以小数点只可能有一个，且其前后必须有数字
- 越界问题，常常被忽略，各种情况下的越界
- 边界问题：e或.是否在首(非空白、非正负号)尾位置
- 真是细节决定成败啊，每次提交，总有遗漏的情况，而且，测试用例自己写的时候，偏重于非法的，以至于合法的情况过少，反而考虑不周，导致出错
1 #include "stdafx.h"
2 #include <string>
3 #include <iostream>
4 //include <ctype.h>//isalnum(),isalpha,isdight()
5 using namespace std;
6
7 inline bool isNum(int x)
8 {
9 if(x>=‘0‘ && x<=‘9‘)
10 return true;
11 return false;
12 }
13 class Solution
14 {
15 public:
16 bool isNumber(string s)
17 {/*
18 判断输入的字符串是否是数字[难就难在要考虑各种情况]
19 整数、小数、负数、浮点数表示
20 浮点数表示法：小数表示法[整数和小数部分不能同时省略]；
21 指数表示法[指数部分以e或E开始，且必须为整数;e或E两边至少有一位数]
22 有效字符：0~9、+、-、首尾空白、e、E、.、
23 忽略头尾空白
24
25 复数就不考虑了吧。。。3+2i
26 注意：e9不合法!!!
27 特例：
28 false:"+"、"-"、"."
29 */
30 if(s.size() == 0)
31 return false;
32
33 auto it = s.begin();
34 while(it != s.end() && (*it) == ‘ ‘)//忽略前面的空格,指向第一个非空格位置
35 it++;
36
37 auto iend = s.end()-1;//用于标识最后一个非空格位置后的第一个空格处,即尾后
38 while(iend >= it && (*iend) == ‘ ‘)
39 {
40 iend--;
41 }
42 iend++;//iend标识的是。
43 if(it == iend)
44 return false;//只有空格!!!之前漏了
45
46 if(it != iend)//开头为正负号
47 {
48 if((*it) == ‘+‘ || (*it) == ‘-‘ )
49 it++;
50 if(it == iend)//仅有正负号,不是数字
51 return false;
52 }
53 auto ibegin = it;//用于标识第一个非空位置 且不是正负号的位置!!!
54
55 bool isFloat = false;//标识是否为指数表示法，即有没有e或E
56 bool isPoint = false;//小数点是否出现
57 //之后，有效字符为./e/E/0~9/+/-(正负号仅允许在e或E之后)
58 while(it != iend)
59 {
60 if(isNum(*it))//是数字，直接判断下一位
61 {
62 it++;
63 continue;
64 }
65 if((*it) == ‘.‘)//是小数点
66 {//只可能有一个小数点，因为指数部分必须为整数!!!之前忘了
67 if(isPoint || isFloat)//!!!之前遗漏了
68 return false;//e或E出现了也不可以再出现小数点!!!
69 if(it == ibegin)
70 {
71 if(it+1 == iend)//注意越界判断!!!
72 return false;
73 if(it < iend && !isNum(*(it+1)))//小数点前后必须得有数字!!!.e2
74 return false;
75 }
76 isPoint = true;
77 it++;
78 /*
79 if(it == iend)//这一步没必要了，因为上一个if已经判断了!!!
80 {
81 if((it-1) != ibegin && isNum(*(it-2)))
82 //!!!前面有且有数字才可以，两个条件之前都漏了;而且，是-2，不是-1;(it-1)而不是it
83 return true;
84 else
85 return false;//只有.，不是数字
86 }
87 */
88 continue;
89 }
90 if((*it) == ‘e‘ || (*it) == ‘E‘)
91 {
92 if(isFloat || it == ibegin)
93 //||!isNum(*(it-1)))//e或E已经出现过!!!之前漏了;ibegin改为包括正负号，就不需要这个条件了
94 //e2不合法哟,所以也要加上是否为第一个非空白字符!!!
95 //若不是第一个非空字符，前一个还必须得是数字，+E2不合法;
96 //得-1呀，亲
97 return false;
98 else
99 isFloat = true;
100 it++;
101 if(it == iend) //要保留，因为后面判断正负号可能存在越界
102 return false;//e后面必须跟数字，所以，与小数点情况是不同的，之前弄错了!!
103 //只有在e后面紧跟着的正负号，且只有一个正负号，才是有效的
104 if((*it) == ‘+‘ || (*it) == ‘-‘)
105 it++;
106 if(it == iend)
107 return false;//2.3e+，2.3E-不是数字
108
109 continue;
110 }
111 if(1)//如果到达这里，说明不是有效字符
112 return false;
113 }
114 return true;
115 }
116 };
117
118
119 int main()
120 {
121 Solution sol;
122 // cout<< sol.isNumber(" 46.e3 ")<<endl;
123 string test[] = {string("0"),string(" 0.1 "),string("2e10"),string("-3.4e-2"),string("112345"),
124 string("1.044"),string(" 1.044 "),string("1e2"),string("1."),
125 string(".2"),string("+1."),string(" -1."),string("005047e+6"),
126 string("2e0"),string("46.e3"),
127 string("e2"),//不合法哟
128 string("1.a"),string(" "),string("."),string("1.."),string("6e6.5"),
129 string("abc"),string("1 a") ,string("+"),string("-"),string(" . "),
130 string("2.3.4"),string("e "),string("2.3e+"),string("2.3e-"),string(""),
131 string("ee"),string("+."),string("+e"),string("++e2"),string("1e")
132 };
133
134
135 //true;
136 //false
137 //还是漏了几种情况：string("1.")、string("1e")，string("+1."),string(" -1."),string("e22e2")，string("-3.2e3.4")
138 //提交错误用例：e2,.e1,+E3，2e0(应该正确),46.e3(应该正确)
139
140 std::cout << boolalpha ;
141 for(auto const &i : test)
142 cout<< i << " : " << sol.isNumber(i)<<endl;
143
144 return 0;
145 }
参考：https://github.com/haoel/leetcode/blob/master/algorithms/validNumber/validNumber.cpp
时间： 2024-10-15 23:53:16