面试题20：表示数值的字符串 C++

最新推荐文章于 2024-02-15 17:46:00 发布

Gunther17

最新推荐文章于 2024-02-15 17:46:00 发布

阅读量439

点赞数

分类专栏：剑指offer题剑指offer

本文链接：https://blog.csdn.net/dongyanwen6036/article/details/84868003

版权

该博客探讨如何用C++编写一个函数，用于判断输入的字符串是否表示数值，包括整数、小数及科学计数法。主要关注点在于识别正负号、数字序列、小数点和科学计数法中的'e'或'E'标志。

摘要由CSDN通过智能技术生成

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

分析：

首先看第一个字符是不是正负号。

如果是，在字符串上移动一个字符，继续扫描剩余的纯数字 0到9的数位。

如果是一个小数，则将遇到小数点。在小数前后只有2.可能。

如果是用科学计数法表示的数值，在整数或者小数的后面还有可能遇到’e’或者’E’。在e/E前后1.2.条件都有可能。

#include <iostream>     // std::cout
using namespace std;


class Solution{
public:


 
//保证至少有一个数
bool scanUnsignInteger(const char **str)
{
    const char* begin = *str;//为什么使用**的原因
    while (**str != '\0'&&**str<='9'&&**str>='0')
         ++(*str);
    ret