【LeetCode & 剑指offer刷题】字符串题18：20 表示数值的字符串（了解即可）
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）
20 表示数值的字符串（了解即可）
题目描述
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
链接： https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2
来源：牛客网
class
Solution
{
public
:
bool
isNumeric
(
char
*
str
)
{
//
标记符号、小数点、
e
是否出现过
bool
sign
=
false
,
decimal
=
false
,
hasE
=
false
;
for
(
int
i
=
0
;
i
<
strlen
(
str
);
i
++)
{
if
(
str
[
i
]
==
'e'
||
str
[
i
]
==
'E'
)
{
if
(
i
==
strlen
(
str
)-
1
)
return
false
;
// e
后面一定要接数字
if
(
hasE
)
return
false
;
//
不能同时存在两个
e
hasE
=
true
;
}
else
if
(
str
[
i
]
==
'+'
||
str
[
i
]
==
'-'
)
{
//
第二次出现
+-
符号，则必须紧接在
e
之后
if
(
sign
&&
str
[
i
-
1
]
!=
'e'
&&
str
[
i
-
1
]
!=
'E'
)
return
false
;
//
第一次出现
+-
符号，且不是在字符串开头，则也必须紧接在
e
之后
if
(!
sign
&&
i
>
0
&&
str
[
i
-
1
]
!=
'e'
&&
str
[
i
-
1
]
!=
'E'
)
return
false
;
sign
=
true
;
}
else
if
(
str
[
i
]
==
'.'
)
{
// e
后面不能接小数点，小数点不能出现两次
if
(
hasE
||
decimal
)
return
false
;
decimal
=
true
;
}
else
if
(
str
[
i
]
<
'0'
||
str
[
i
]
>
'9'
)
//
不合法字符
return
false
;
}
return
true
;
}
};
posted @
2019-01-05 16:15 wikiwen 阅读(
...) 评论(
...) 编辑 收藏