剑指offer 表示数值的字符串
问题描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
C++代码实现
思路:遍历判断,1、小数点不能在e
后
2、正负号只能出现在首位和紧挨e
的后边
3、小数点不能出现在e
后
4、不能以e
结尾
class Solution {
public:
bool isNumeric(char* string)
{
if (*string == '\0')
{
return false;
}
bool point = false;
bool e = false;
// 去除正负号
if (*string == '+' || *string == '-')
{
string++;
}
while(*string != '\0')
{
// 判断出现的'+'和'-'号是否在e后
if ((*string == '+' || *string == '-') && (*(string - 1) == 'e' || *(string - 1) == 'E'))
{
string++;
}
// 判断是否是数值
else if (*string >= '0' && *string <= '9')
{
string++;
}
// 判断是否有小数点,小数点是否在e后
else if (*string == '.' && point == false && e == false)
{
point = true;
string++;
}
// 判断是否出现e
else if ((*string == 'e' || *string == 'E') && e == false)
{
e = true;
string++;
}
// 均不满足,返回false
else
{
return false;
}
}
// 判断是否是以e结尾
if (*(string - 1) == 'e' || *(string - 1) == 'E')
return false;
return true;
}
};
python2代码实现
# -*- coding:utf-8 -*-
class Solution:
# s字符串
def isNumeric(self, s):
# write code here
if len(s) == 0:
return False
if s[0] == '+' or s[0] == '-':
s = s[1:]
i = 0
point = False
e = False
while i < len(s):
if (s[i] == '+' or s[i] == '-') and (s[i-1] == 'e' or s[i-1] == 'E'):
i += 1
elif s[i] >= '0' and s[i] <= '9':
i += 1
elif s[i] == '.' and point == False and e == False:
point = True
i += 1
elif (s[i] == 'e' or s[i] == 'E') and e == False:
e = True
i += 1
else:
return False
if s[i-1] == 'e' or s[i-1] == 'E':
return False
return True