請實現乙個函式用來判斷字串是否表示數值(包括整數和小數)。例如,字串"+100","5e2","-123","3.1416"和"-1e-16"都表示數值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
本題考查對字串的程式設計能力,我們需要從不同型別的數值中分析規律,要全面考慮數值整數,小數,指數部分的特點以及正負號出現的位置等等。
對字串中的字元進行判斷
1.e,e後只能接數字,且不能出現2次。
2.對+,-號,只能出現在第乙個字元或者e的後一位。
3.對於小數點,不能出現2次。e後不能出現小數點。
針對指數,正負號,小數點,這三種特殊字元處理,我們可以設定3個標誌位分別標誌這些字元是否出現過。
public class solution
boolean hase=false,decimal=false,sign=false;
for(int i=0;i0&&str[i-1]!='e'&&str[i-1]!='e') return false;
sign=true;
}else if(str[i]=='.')else if(str[i]<'0'||str[i]>'9')
}return true;
}}
public class solution catch(exception e)
return true;
}}
* [\\+\\-]? 正或負符號出現與否
* \\d* 整數部分是否出現,如-.34 或 +3.34均符合
* (\\.\\d+)? 如果出現小數點,那麼小數點後面必須有數字;否則一起不出現
* ([ee][\\+\\-]?\\d+)? 如果存在指數部分,那麼e或e肯定出現,+或-可以不出現,緊接著必須跟著整數;或者整個部分都不出現
public class solution
}
參考: 劍指Offer 表示數值的字串
題目 請實現乙個函式用來判斷字串是否表示數值 包括整數和小數 例如,字串 100 5e2 123 3.1416 和 1e 16 都表示數值。但是 12e 1a3.14 1.2.3 5 和 12e 4.3 都不是。基本思路 字串應滿足通式a b e ec 或者.b e ec 其中,a c表示有 或無 ...
表示數值的字串 劍指offer
這道題寫起來比較繁瑣,需要考慮 號是否出現在第乙個位置,是否出現一次,以e為分割前後是不是正確的格式,e前可以為浮點數或者整數,e後只能是整數。因此如果把函式分成三個子函式來寫就好多了,乙個函式判斷是不是整數,乙個判斷是不是浮點數,乙個判斷e前後是否合法。include include bool i...
劍指Offer 表示數值的字串
請實現乙個函式用來判斷字串是否表示數值 包括整數和小數 例如,字串 100 5e2 123 3.1416 和 1e 16 都表示數值。但是 12e 1a3.14 1.2.3 5 和 12e 4.3 都不是。思路一 利用正規表示式,對字串中的每個字元進行判斷分析 思路二 利用自身的格式校驗 思路三 對...