本篇內(nèi)容介紹了“C++怎么實(shí)現(xiàn)驗(yàn)證數(shù)字”的有關(guān)知識，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

成都創(chuàng)新互聯(lián)專注于企業(yè)網(wǎng)絡(luò)營銷推廣、網(wǎng)站重做改版、徽州網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、成都h5網(wǎng)站建設(shè)、成都做商城網(wǎng)站、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為徽州等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

Valid Number 驗(yàn)證數(shù)字

Validate if a given string can be interpreted as a decimal number.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
" -90e3   " => true
" 1e" => false
"e3" => false
" 6e-1" => true
" 99e2.5 " => false
"53.5e93" => true
" --6 " => false
"-+3" => false
"95a54e53" => false

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one. However, here is a list of characters that can be in a valid decimal number:

• Numbers 0-9

• Exponent - "e"

• Positive/negative sign - "+"/"-"

• Decimal point - "."

Of course, the context of these characters also matters in the input.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.

首先，從題目中給的一些例子可以分析出來，我們所需要關(guān)注的除了數(shù)字以外的特殊字符有空格 ‘ "， 小數(shù)點(diǎn) ".", 自然數(shù) "e/E", 還要加上正負(fù)號 "+/-"， 除了這些字符需要考慮意外，出現(xiàn)了任何其他的字符，可以馬上判定不是數(shù)字。下面我們來一一分析這些出現(xiàn)了也可能是數(shù)字的特殊字符：

1. 空格 ‘ "： 空格分為兩種情況需要考慮，一種是出現(xiàn)在開頭和末尾的空格，一種是出現(xiàn)在中間的字符。出現(xiàn)在開頭和末尾的空格不影響數(shù)字，而一旦中間出現(xiàn)了空格，則立馬不是數(shù)字。解決方法：預(yù)處理時(shí)去掉字符的首位空格，中間再檢測到空格，則判定不是數(shù)字。

2. 小數(shù)點(diǎn) "."：小數(shù)點(diǎn)需要分的情況較多，首先的是小數(shù)點(diǎn)只能出現(xiàn)一次，但是小數(shù)點(diǎn)可以出現(xiàn)在任何位置，開頭(".3"), 中間("1.e2"), 以及結(jié)尾("1." ), 而且需要注意的是，小數(shù)點(diǎn)不能出現(xiàn)在自然數(shù) "e/E" 之后，如 "1e.1" false, "1e1.1" false。還有，當(dāng)小數(shù)點(diǎn)位于末尾時(shí)，前面必須是數(shù)字，如 "1."  true，" -." false。解決方法：開頭中間結(jié)尾三個(gè)位置分開討論情況。

3. 自然數(shù) "e/E"：自然數(shù)的前后必須有數(shù)字，即自然數(shù)不能出現(xiàn)在開頭和結(jié)尾，如 "e" false,  ".e1" false, "3.e" false, "3.e1" true。而且小數(shù)點(diǎn)只能出現(xiàn)在自然數(shù)之前，還有就是自然數(shù)前面不能是符號，如 "+e1" false, "1+e" false. 解決方法：開頭中間結(jié)尾三個(gè)位置分開討論情況。

4. 正負(fù)號 "+/-"，正負(fù)號可以再開頭出現(xiàn)，可以再自然數(shù)e之后出現(xiàn)，但不能是最后一個(gè)字符，后面得有數(shù)字，如  "+1.e+5" true。解決方法：開頭中間結(jié)尾三個(gè)位置分開討論情況。

下面我們開始正式分開頭中間結(jié)尾三個(gè)位置來討論情況：

1. 在討論三個(gè)位置之前做預(yù)處理，去掉字符串首尾的空格，可以采用兩個(gè)指針分別指向開頭和結(jié)尾，遇到空格則跳過，分別指向開頭結(jié)尾非空格的字符。

2. 對首字符處理，首字符只能為數(shù)字或者正負(fù)號 "+/-"，我們需要定義三個(gè)flag在標(biāo)示我們是否之前檢測到過小數(shù)點(diǎn)，自然數(shù)和正負(fù)號。首字符如為數(shù)字或正負(fù)號，則標(biāo)記對應(yīng)的flag，若不是，直接返回false。

3. 對中間字符的處理，中間字符會(huì)出現(xiàn)五種情況，數(shù)字，小數(shù)點(diǎn)，自然數(shù)，正負(fù)號和其他字符。

若是數(shù)字，標(biāo)記flag并通過。

若是自然數(shù)，則必須是第一次出現(xiàn)自然數(shù)，并且前一個(gè)字符不能是正負(fù)號，而且之前一定要出現(xiàn)過數(shù)字，才能標(biāo)記flag通過。

若是正負(fù)號，則之前的字符必須是自然數(shù)e，才能標(biāo)記flag通過。

若是小數(shù)點(diǎn)，則必須是第一次出現(xiàn)小數(shù)點(diǎn)并且自然數(shù)沒有出現(xiàn)過，才能標(biāo)記flag通過。

若是其他，返回false。

4. 對尾字符處理，最后一個(gè)字符只能是數(shù)字或小數(shù)點(diǎn)，其他字符都返回false。

若是數(shù)字，返回true。

若是小數(shù)點(diǎn)，則必須是第一次出現(xiàn)小數(shù)點(diǎn)并且自然數(shù)沒有出現(xiàn)過，還有前面必須是數(shù)字，才能返回true。

解法一：

class Solution {
public:
    bool isNumber(string s) {
        int len = s.size();
        int left = 0, right = len - 1;
        bool eExisted = false;
        bool dotExisted = false;
        bool digitExisited = false;
        // Delete spaces in the front and end of string
        while (s[left] == " ") ++left;
        while (s[right] == " ") --right;
        // If only have one char and not digit, return false
        if (left >= right && (s[left] < "0" || s[left] > "9")) return false;
        //Process the first char
        if (s[left] == ".") dotExisted = true;
        else if (s[left] >= "0" && s[left] <= "9") digitExisited = true;
        else if (s[left] != "+" && s[left] != "-") return false;
        // Process the middle chars
        for (int i = left + 1; i <= right - 1; ++i) {
            if (s[i] >= "0" && s[i] <= "9") digitExisited = true;
            else if (s[i] == "e" || s[i] == "E") { // e/E cannot follow +/-, must follow a digit
                if (!eExisted && s[i - 1] != "+" && s[i - 1] != "-" && digitExisited) eExisted = true;
                else return false;
            } else if (s[i] == "+" || s[i] == "-") { // +/- can only follow e/E
                if (s[i - 1] != "e" && s[i - 1] != "E") return false;                
            } else if (s[i] == ".") { // dot can only occur once and cannot occur after e/E
                if (!dotExisted && !eExisted) dotExisted = true;
                else return false;
            } else return false;
        }
        // Process the last char, it can only be digit or dot, when is dot, there should be no dot and e/E before and must follow a digit
        if (s[right] >= "0" && s[right] <= "9") return true;
        else if (s[right] == "." && !dotExisted && !eExisted && digitExisited) return true;
        else return false;
    }
};

上面的寫法略為復(fù)雜，我們嘗試著來優(yōu)化一下，根據(jù)上面的分析，所有的字符可以分為六大類，空格，符號，數(shù)字，小數(shù)點(diǎn)，自然底數(shù)和其他字符，我們需要五個(gè)標(biāo)志變量，num, dot, exp, sign分別表示數(shù)字，小數(shù)點(diǎn)，自然底數(shù)和符號是否出現(xiàn)，numAfterE表示自然底數(shù)后面是否有數(shù)字，那么我們分別來看各種情況：

- 空格： 我們需要排除的情況是，當(dāng)前位置是空格而后面一位不為空格，但是之前有數(shù)字，小數(shù)點(diǎn)，自然底數(shù)或者符號出現(xiàn)時(shí)返回false。

- 符號：符號前面如果有字符的話必須是空格或者是自然底數(shù)，標(biāo)記sign為true。

- 數(shù)字：標(biāo)記num和numAfterE為true。

- 小數(shù)點(diǎn)：如果之前出現(xiàn)過小數(shù)點(diǎn)或者自然底數(shù)，返回false，否則標(biāo)記dot為true。

- 自然底數(shù)：如果之前出現(xiàn)過自然底數(shù)或者之前從未出現(xiàn)過數(shù)字，返回false，否則標(biāo)記exp為true，numAfterE為false。

- 其他字符：返回false。

最后返回num && numAfterE即可。

解法二：

class Solution {
public:
    bool isNumber(string s) {
        bool num = false, numAfterE = true, dot = false, exp = false, sign = false;
        int n = s.size();
        for (int i = 0; i < n; ++i) {
            if (s[i] == " ") {
                if (i < n - 1 && s[i + 1] != " " && (num || dot || exp || sign)) return false;
            } else if (s[i] == "+" || s[i] == "-") {
                if (i > 0 && s[i - 1] != "e" && s[i - 1] != " ") return false;
                sign = true;
            } else if (s[i] >= "0" && s[i] <= "9") {
                num = true;
                numAfterE = true;
            } else if (s[i] == ".") {
                if (dot || exp) return false;
                dot = true;
            } else if (s[i] == "e") {
                if (exp || !num) return false;
                exp = true;
                numAfterE = false;
            } else return false;
        }
        return num && numAfterE;
    }
};

這道題給了例子不夠用，下面這些例子都是我在調(diào)試的過程中出現(xiàn)過的例子，用來參考：

string s1 = "0"; // True
string s2 = " 0.1 "; // True
string s3 = "abc"; // False
string s4 = "1 a"; // False
string s5 = "2e10"; // True

string s6 = "-e10"; // False
string s7 = " 2e-9 "; // True
string s8 = "+e1"; // False
string s9 = "1+e"; // False
string s10 = " "; // False

string s11 = "e9"; // False
string s12 = "4e+"; // False
string s13 = " -."; // False
string s14 = "+.8"; // True
string s15 = " 005047e+6"; // True

string s16 = ".e1"; // False
string s17 = "3.e"; // False
string s18 = "3.e1"; // True
string s19 = "+1.e+5"; // True
string s20 = " -54.53061"; // True

string s21 = ". 1"; // False

“C++怎么實(shí)現(xiàn)驗(yàn)證數(shù)字”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！