LeetCode 66. Valid Number

最新推荐文章于 2020-09-24 22:58:54 发布

stephen_wong

最新推荐文章于 2020-09-24 22:58:54 发布

阅读量877

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/stephen_wong/article/details/37692763

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文详细阐述了如何通过算法判断数字字符串的合法性，包括去除前后空格、检查非法字符、处理科学计数法等关键步骤。对于每一步骤都提供了具体的实现细节，帮助开发者深入理解数字字符串验证的过程。

1. 前导后导空格去掉。若出现空格将字符串截成两段的情况，返回false. 将结果压入string对象中

2. 遍历string, 若出现非数字，非加减号，非小数点，非e的情况，返回false.

3. 若出现e, 判断e前和e后的字串(str.substr(0, pos)和str.substr(pos+1))是否合法（注意到e后的字串不能有小数点）

4. 若没出现e, 判断str是否合法即可。

代码：

class Solution 
{
public:
    bool isNumber(const char *s) 
    {
        string str;
        size_t pos = string::npos;
        bool begin_space=true, number_finish=false;

        // 去掉前导后导空格
        for (int i = 0; i < strlen(s); ++ i)
        {
        	if (s[i] == ' ')
        	{
        		if (begin_space == true)
        		{
        			continue;
        		} else
        		{
        			number_finish = true;
        		}
        	} else if(number_finish == false) // s[i]!=' '
        	{
        		begin_space = false;
        		str.push_back(s[i]);
        	} else
        	{
        		return false;
        	}
        }
        // 判断是否有非法字符，同时寻找e，注意到第二次找到e将返回false
        for (size_t i = 0; i < str.size(); ++ i)
        {
        	if (str[i]=='e' && pos==string::npos)
        	{
        		pos = i;
        	} else if (str[i]!='-' && str[i]!='+' && str[i]!='.'
        		&& (str[i]<'0'||str[i]>'9'))
        	{
        		return false;
        	} 
        }

        if (pos==str.size()-1) // last character is 'e'
        {
        	return false;
        } else if (pos == string::npos) // no 'e'
        {
        	return gao(str, 1);
        } else
        {
        	return gao(str.substr(0, pos), 1) && gao(str.substr(pos+1), 0);
        }
    }
private:
	bool gao(const string& str, int dot_available)
	{
		int dot_cnt = 0;
		bool has_digit=false;
		for (int i = 0; i <str.size(); ++ i)
		{
			dot_cnt = str[i]=='.'? dot_cnt+1: dot_cnt;
			if (i!=0 && (str[i]=='+'||str[i]=='-'))
			{
				return false;
			} else if (str[i]>='0' && str[i]<='9')
			{
				has_digit = true;
			}
		}
		return dot_cnt<=dot_available && has_digit;
	}
};