【劍指Offer-字串】請實現一個函式用來判斷字串是否表示數值(包括整數和小數)
阿新 • • 發佈:2019-02-18
題目
請實現一個函式用來判斷字串是否表示數值(包括整數和小數)。例如,字串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示數值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。
輸出描述
true
false
解題思路
由題目描述可知,一個數值字串可能是常規的字串,也可能是科學記數法表示的數值型字串。就科學計數法表示可以發現,在字元 ‘E’、’e’的左側表示的與常規數值型字串一樣,在字元 ‘E’、’e’的右側,是整數。因而可以將數值型字串按照科學計數法表示的分成兩半分別檢查即可。
輔助函式
- boolean contains(char[] str, char ch):判斷字串中是否包含某個字元
public boolean contains(char[] str, char ch) {
for (int i = 0; i < str.length; i++) {
if (str[i] == ch) {
return true;
}
}
return false;
}
- char[] subChars(char[] str, int startIndex, int endIndex):擷取字元陣列中指定[startIndex,endIndex)中的字元
public char[] subChars(char[] str, int startIndex, int endIndex) {
char[] ret = new char[endIndex - startIndex];
for (int i = startIndex; i < endIndex; i++) {
ret[i - startIndex] = str[i];
}
return ret;
}
- boolean isDigit(char[] num):判斷一個字元陣列是否是純數字
public boolean isDigit(char[] num) {
for (int i = 0; i < num.length; i++) {
if (num[i] < '0' || num[i] > '9') {
return false;
}
}
return true;
}
- boolean starWith(char[] str, char ch):字元陣列以字元ch開頭
public boolean starWith(char[] str, char ch) {
if (str[0] == ch)
return true;
return false;
}
- boolean isDecimal(char[] str):判斷是否為合法的數值(非科學記數法表示)
public boolean isDecimal(char[] str) {
if (starWith(str, '-') || starWith(str, '+')) {
str = subChars(str, 1, str.length);
}
if (contains(str, '.')) {// 如果是小數
int posE = -1;
for (int i = 0; i < str.length; i++) {
if (str[i] == '.') {
posE = i;
break;
}
}
if (posE == 0 || posE == str.length - 1) {
return true;
}
char[] left = new char[posE];
char[] right = new char[str.length - posE - 1];
left = subChars(str, 0, posE);
right = subChars(str, posE + 1, str.length);
return isDigit(left) && isDigit(right);
} else {// 如果不是小數
return isDigit(str);
}
}
程式碼實現
public boolean isNumeric(char[] str) {
// 如果這個數使用科學計數法表示,將數字分成兩部分判斷
int posE = -1;
if (contains(str, 'E') || contains(str, 'e')) {
for (int i = 0; i < str.length; i++) {
if (str[i] == 'E' || str[i] == 'e') {
posE = i;
break;
}
}
// 如果 'E' || 'e'在開始與結尾的位置,說明錯誤
if (posE == 0 || posE == str.length - 1) {
return false;
}
char[] left = new char[posE];
char[] right = new char[str.length - posE - 1];
left = subChars(str, 0, posE);
right = subChars(str, posE + 1, str.length);
// left判斷與非科學計數法一樣
// right判斷必須為整數
if (starWith(right, '-') || starWith(right, '+')) {
right = subChars(right, 1, right.length);
}
return isDecimal(left) && isDigit(right);
} else {
return isDecimal(str);
}
}