带你快速刷完67道剑指offer
如果你想在校招中顺利拿到更好的offer,阿秀建议你多看看前人的经验 ,比如准备 、简历 、实习 、校招总结 、offer选择 、也欢迎来一起参加秋招打卡活动 等;如果你是计算机小白,学习/转行/校招路上感到迷茫或者需要帮助,可以点此联系阿秀;免费分享阿秀个人学习计算机以来的收集到的好资源,点此白嫖;如果你需要《阿秀的学习笔记》网站中求职相关知识点的PDF版本的话,可以点此下载
# No53、表示数值的字符串
# 题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
# 示例1
输入
"123.45e+6"
1
返回值
true
1
示例2
输入
"1.2.3"
1
返回值
false
1
# 1、看的写法,很好
bool isNumeric(char* string)
{
// 正反标记符号、小数点、e是否出现过
bool sign = false, decimal = false, hasE = false;
for (int i = 0; i < strlen(string); ++i) {
if (string[i] == 'e' || string[i] == 'E') {
if (i == strlen(string) - 1) return false; // e后面一定要接数字
if (hasE) return false; // 不能同时存在两个e
hasE = true;
}
else if (string[i] == '+' || string[i] == '-') {
// 第二次出现+-符号,则必须紧接在e之后
if (sign && string[i - 1] != 'e' && string[i - 1] != 'E') return false;
// 第一次出现+-符号,且不是在字符串开头,则也必须紧接在e之后
if (!sign && i > 0 && string[i - 1] != 'e' && string[i - 1] != 'E') return false;
sign = true;
}
else if (string[i] == '.') {
// e后面不能接小数点,小数点不能出现两次
if (hasE || decimal) return false;
decimal = true;
}
else if (string[i] < '0' || string[i] > '9') // 不合法字符
return false;
}
return true;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
# 二刷:
# 1、还是不会
运行时间:2ms 占用内存:380k
1、e后面必须是数字 只能有一个e
2、正负号只能出现一次,即使出现第二次了,那他的前面也要是 e/ E ,出现第一次的话必须在开头或者在E的后面
3、小数点也只能出现一次,且不能再E的后面
4、合法字符的判断 除了 e +- . 以及数字之外 其余的字符都是错的。
bool isNumeric(char* string)
{
bool sign = false, decimal = false,hasE = false;//正负号 小数点 e
int len = strlen(string);
for(int i = 0; i < len; ++i){
if(string[i] == 'e' || string[i] == 'E'){
if( i == len - 1) return false;//e 的后面必须要出现数字 对应 12e
if(hasE) return false;//只能有一个e
hasE = true;
}else if(string[i] == '+' || string[i] == '-'){
if(!sign && i>0 && string[i-1] !='e' && string[i-1] != 'E')// 12e+5 如果第一次出现,且不是在开头,那么也要紧跟在e/E之后
return false;
if(sign && string[i-1] !='e' && string[i-1] !='E')// +5e-6 第二次出现,那也要跟在 e/E之后
return false;
sign = true;
}else if(string[i] == '.'){
if(decimal) return false;
if(hasE) return false;// E后面不能跟小数点 12e+4.3
decimal = true;
}else if(string[i] < '0' || string[i] > '9')//不合法字符
return false;
}
return true;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28