題目描述

• 請實現(xiàn)一個函數(shù)用來判斷字符串是否表示數(shù)值（包括整數(shù)和小數(shù)）
• 例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數(shù)值
• 但是"12e","1a3.14","1.2.3","+-5"和"12e+5.4"都不是。

題目解讀

• 劍指Offer 127

解題思路

• 這道題目書上思路不好理解
• 數(shù)值錯誤的形式有多種多樣，但是正確的就符合下列規(guī)則
  • '+'、'-' 只能出現(xiàn)在字符串開頭或者 'e/E' 之后
  • '.' 最多出現(xiàn)一次，且只能出現(xiàn)在 'e/E' 之前
  • 'e/E' 最多出現(xiàn)一次，且不能出現(xiàn)在開頭或末尾
  • 字符串中除 '0' - '9' 、'e/E'、'.'、'+'、'-'之外，不能出現(xiàn)其他字符
• 我的代碼思路是：循環(huán)讀取字符串中的字符，拿出字符和'0' - '9' 、'e/E'、'.'、'+'、'-'依次進行比較，看是否符合上述規(guī)則，如果不符合退出循環(huán)，返回 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; // 小數(shù)點只能出現(xiàn)一次,且在e之前出現(xiàn)
        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;
                // '+' '-' 只能出現(xiàn)在開頭或者 e 之后，出現(xiàn)在別的地方則出錯
                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;
                    }
                }
            }
            // 判斷小數(shù)點
            else if(string[i] == '.'){
                // cout<<"."<<endl;
                dot ++;

                // 如果　'.' 出現(xiàn)在開始或末尾則出錯
                if(i == 0 || i == string_len - 1){
                    isNumber = false;
                    break;
                }

                // '.' 只能出現(xiàn)一次，如果出現(xiàn)多次則報錯
                if(dot > 1){
                    isNumber = false;
                    break;
                }

                // 在 'e/E' 之后出現(xiàn)則報錯
                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' 只能出現(xiàn)一次，如果出現(xiàn)多次則報錯
                if(E_or_e > 1){
                    isNumber = false;
                    break;
                }

                // 如果　'e/E' 出現(xiàn)在開始或末尾則出錯
                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;
}

總結展望

• 優(yōu)秀的題目，考察邏輯思維能力