<剑指Offer>面试题20: 表示数值的字符串

题目描述

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

题目解读

• 剑指Offer 127

解题思路

• 这道题目书上思路不好理解
• 数值错误的形式有多种多样，但是正确的就符合下列规则
  • '+'、'-' 只能出现在字符串开头或者 'e/E' 之后
  • '.' 最多出现一次，且只能出现在 'e/E' 之前
  • 'e/E' 最多出现一次，且不能出现在开头或末尾
  • 字符串中除 '0' - '9' 、'e/E'、'.'、'+'、'-'之外，不能出现其他字符
• 我的代码思路是：循环读取字符串中的字符，拿出字符和'0' - '9' 、'e/E'、'.'、'+'、'-'依次进行比较，看是否符合上述规则，如果不符合退出循环，返回 false

代码

#include
#include
using namespace std;

class Solution {
public:
    bool isNumeric(char* string){
        bool isNumber = true;
        int string_len = strlen(string);
        int dot = 0; // 小数点只能出现一次,且在e之前出现
        int E_or_e = 0;
        bool is_e_or_E = false;

        for(int i=0; i < string_len; i++){

            //判断 '+'  '-'
            if(string[i] == '+' || string[i] == '-'){
                // cout< 1){
                    isNumber = false;
                    break;
                }

                // 在 'e/E' 之后出现则报错
                if(is_e_or_E){
                    isNumber = false;
                    break;
                }
            }
            // 判断　'e' 'E'
            else if(string[i] == 'e' || string[i] == 'E'){
                // cout<<"e"< 1){
                    isNumber = false;
                    break;
                }

                // 如果　'e/E' 出现在开始或末尾则出错
                if(i == 0 || i == string_len - 1){
                    isNumber = false;
                    break;
                }
            }
            else{
                // 如果字符不是 '0' - '9' 则报错    
                if(string[i] >= '0' && string[i] <= '9'){
                    // cout<

总结展望

• 优秀的题目，考察逻辑思维能力