题目描述

• 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）
• 例如，字符串"+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<iostream>
#include<cstring>
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<<string[i]<<endl;
                // '+' '-' 只能出现在开头或者 e 之后，出现在别的地方则出错
                if(i == 0){
                    // 什么也不用做.. 
                    // 这么写仅仅是为了逻辑更加好理解
                }
                else{
                    if(string[i-1] == 'e' || string[i-1] == 'E'){
                        if(i == string_len - 1){
                            isNumber = false;
                            break;
                        }
                    }
                    else{
                        isNumber = false;
                        break;
                    }
                }
            }
            // 判断小数点
            else if(string[i] == '.'){
                // cout<<"."<<endl;
                dot ++;

                // 如果　'.' 出现在开始或末尾则出错
                if(i == 0 || i == string_len - 1){
                    isNumber = false;
                    break;
                }

                // '.' 只能出现一次，如果出现多次则报错
                if(dot > 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"<<endl;
                is_e_or_E = true;
                E_or_e ++;

                // 'e/E' 只能出现一次，如果出现多次则报错
                if(E_or_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<<string[i]<<endl;
                }
                else{
                    isNumber = false;
                    break;
                }
            }
        }
        return isNumber;
    }
};

main(){
    Solution ss;
    char str[] = "123e+";
    cout<<ss.isNumeric(str)<<endl;
}

总结展望

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