码迷,mamicode.com
首页 > 其他好文 > 详细

表示数值的字符串

时间:2018-12-25 23:34:17      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:ons   string   bsp   字符串   public   ring   include   小数点   tor   

题目

请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+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;
}

 

表示数值的字符串

标签:ons   string   bsp   字符串   public   ring   include   小数点   tor   

原文地址:https://www.cnblogs.com/tianzeng/p/10176898.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!