表示数值的字符串
2020-07-04 本文已影响0人
UAV
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
思路
1.e后面一定要出现数字,不能出现两个e
2.第二次出现+、-号必须紧接在e之后
3.第一次出现+、-号,且不再字符串开头,则也必须出现在e之后
4.e后面不能接小数点,小数点不能出现两次
hasSymbol表示符号
hasE 表示标记e
hasDecimal 表示小数
#include<string.h>
class Solution {
public:
bool isNumeric(char* string)
{
bool hasSymbol = false;
bool hasE = false;
bool hasDecimal = false;
//char character;
for (int i = 0; i < strlen(string); i++)
{
//如果出现e
if (string[i] == 'e' || string[i] == 'E') {
//e不再最后一个,之前不存在e
if (i == strlen(string) - 1 || hasE) {
return false;
}
hasE = true;
}
else if (string[i] == '+' || string[i] == '-') {
//如果已经出现过符号,并且前一个字符为e
if (hasSymbol && (string[i - 1] != 'e' || string[i - 1] != 'E')) {
return false;
}//如果之前没有出现过符号,且符号位置不是在第一个
else if (hasSymbol == false && i != 0) {
//判断符号是否正在e之后
if (string[i - 1] != 'e'&&string[i - 1] != 'E') {
return false;
}
hasSymbol = true;
}
}
else if (string[i] == '.') {
//如果出现过e,或者出现过小数
if (hasE || hasDecimal == true) {
return false;
}
hasDecimal = true;
}
else if (string[i]<'0' || string[i]>'9') {
return false;
}
}
return true;
}
};