表示数值的字符串

判断字符串是否表示数值的算法

最新推荐文章于 2021-12-21 07:00:05 发布

weixin_30929295

最新推荐文章于 2021-12-21 07:00:05 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tianzeng/p/10176898.html

本文介绍了一种用于判断字符串是否表示数值（包括整数和小数）的算法实现。通过扫描字符串中的符号、数字、小数点和指数部分，判断其是否符合数值表达规则。文章提供了详细的代码示例，包括主要的判断函数和辅助函数。

题目

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

解题

1.首先判断是否有符号（+或者-），如果有，则对后面的字符串判断，需要扫描数字直到结束或是遇到其他字符，结束则返回true

2.否则继续按情况判断下一个需要判断的字符

如果是小数点'.'，是则扫描数字，直到结束（返回true）或者遇到特殊字符，如果是e或E，那么对后面的数判断是否符合指数表示，如果是其他字符则返回false。
如果是e或者E，那么对后面的数判断是否符合指数表示。
如果不符合上面的情况则返回false

3.判断指数：判断是否是符号，如果是，跳到下一位判断后面的是否是数字组成的串，是则表示指数表示是正确的，否则是不正确的。

#include <iostream>
#include <type_traits>
using namespace std;

class Solution
{
    public:
        bool is_numberic(string s);
        bool scan_integer(string::iterator &it);
        bool scan_unsigned_integer(string::iterator &it);
};
bool Solution::is_numberic(string s) 
{
    if(s.empty())
        return false;
    
    auto it=s.begin(); 
    bool num=scan_integer(it);
    
    if(*it=='.')
    {
        ++it;
        num=scan_unsigned_integer(it)||num;
    }
    if(*it=='e'||*it=='E')
    {
        ++it;
        num=num&&scan_integer(it);
    }
    return num&&*it=='\0';
}
bool Solution::scan_integer(string::iterator &it)
{
    if(*it=='+'||*it=='-')
        ++it;
    return scan_unsigned_integer(it);
}
bool Solution::scan_unsigned_integer(string::iterator &it)
{
    string::const_iterator i=it;
    while(*it!='\0'&&*it>='0'&&*it<='9')
        ++it;
    return it>i?true:false;
}
int main()
{
    string s;
    cin>>s;
    Solution S;
    cout<<S.is_numberic(s)<<endl;
    return 0;
}