Description

Validate if a given string is numeric.
Some examples:
“0” => true
” 0.1 ” => true
“abc” => false
“1 a” => false
“2e10” => true
Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

Solution

• 采用模擬法，考慮所有可能情況
• 考慮當(dāng)出現(xiàn)特殊字符’e’（指數(shù)類型）時(shí)，其左邊是數(shù)值（包括小數(shù)），右邊也是數(shù)值（無小數(shù)點(diǎn)）
• 通過字符長度排除”.”, “+.”等情況，通過’e’出現(xiàn)位置排除”1e1e”,”e1e1”等情況，通過point, sign 排除重復(fù)出現(xiàn)’.’, ‘+’等情況

Code

// 是否出現(xiàn)了小數(shù)點(diǎn)boolean point = false;public boolean isNumber(String s) {// 去除空格s = s.trim();// 將e左右分離String[] split = s.split("e");if (split.length == 1 && !s.contains("e")) {// 不是指數(shù)類型，排除"e","e1","1e"等情況return isInvalidate(split[0], true);} else if (split.length == 2 && !s.startsWith("e") && !s.endsWith("e")) {// 是指數(shù)類型，排除"1e1e","e1e1"等情況return isInvalidate(split[0], true) && isInvalidate(split[1], false);}return false;}//left=true表示s是'e'的左邊數(shù)值（或者非指數(shù)類型），left=false表示s是指數(shù)部分private boolean isInvalidate(String s, boolean left) {// 是否出現(xiàn)了正負(fù)符號boolean sign = false;char c;if(s.length() == 0)return false;for(int i=0; i<s.length(); i++){c = s.charAt(i);if(left && c == '.' && point == false && (s.length() > 2 || s.length() > 1 && !sign)){// 指數(shù)部分無小數(shù)點(diǎn)，排除".","..","+."等情況point = true;} else if(i == 0 && (c == '+' || c == '-') && s.length() > 1){// 左邊數(shù)值和指數(shù)部分均可出現(xiàn)正負(fù)符號，排除"+","-"等情況sign = true;} else if(c < '0' || c > '9'){// 非以上字符的均為非法return false;}}return true;}

總結(jié)

以上是生活随笔為你收集整理的算法第七周作业01的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。