【C/C++练习题】表示数值的字符串

《剑指Offer》面试题20：表示数值的字符串

1 题目

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

2 分析

表示数值的字符格式 A[.B[e|EC]]，其中A表示整数部分、B表示小数部分、C表示指数部分。AC为带符号的整数，可以有'-'or'+'作为前缀，B为无符号整数。ABC之间有小数点'.' 和'e'区分。

3 代码

      #include "iostream"
      #include <cstdio>
      using namespace std;
      //问题：判断字符串为表示数值的字符串
      //整数部分[.小数部分[e/E指数部分]]
      bool Is_number(char* str);
      bool Is_unsigned_int(char** str);
      bool Is_int(char** str);
      //测试函数
      void test01()
      {
     	char test01[] = "3.14";
      	cout << "\"3.14\" is " << Is_number(test01) << endl;
     	char test02[] = "3.14e11";
      	cout << "\"3.14e11\" is " << Is_number(test02) << endl;
     	char test03[] = "+3.14e-11";
      	cout << "\"+3.14e-11\" is " << Is_number(test03) << endl;
     	char test04[] = "3.14a11";
      	cout << "\"3.14a11\" is " << Is_number(test04) << endl;
      }
      int main(int argc, char const *argv[])
      {
     	test01();
     	return 0;
      }
      //功能：判断字符串表示数值
      //输入：str 源字符串首地址
      //返回：true 成功， false 失败
      bool Is_number(char* str)
      {
     	//1.参数的合法性
     	if (NULL == str)
     		return false;
     	//2.判断整数部分
     	bool is_number = Is_int(&str);
     	//3.判断小数部分
     	if (*str == '.')
      	{
      		++str;
     		//3.14 or 3.(0) or (0).14
      		is_number = Is_unsigned_int(&str) || is_number;
      	}
     	//4.判断指数部分
     	if (*str == 'E' || *str == 'e')
      	{
      		++str;
     		//e前面必须有数值
      		is_number = Is_int(&str) && is_number;
      	}
     	//5.返回结果
     	return (*str == '\0' && is_number);
      }
      //功能：判断字符串表示整数(不带符号)
      //输入：str 起始地址
      //返回：true 成功， false 失败
      bool Is_unsigned_int(char** str)
      {
     	const char* before = *str;	//保存首地址
     	while ( **str != '\0' && **str >= '0' && **str <= '9' )
      	{
      		(*str)++;
      	}
     	return *str > before;
      }
      //功能：判断字符串表示整数(带符号)
      //输入：str 起始地址
      //返回：true 成功， false 失败
      bool Is_int(char** str)
      {
     	if (**str == '+' || **str == '-')
      	{
      		(*str)++;
      	}
     	return Is_unsigned_int(str);
      }
  
 

4 运行结果

文章来源: blog.csdn.net，作者：hinzer，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/feit2417/article/details/98615211