劍指Offer程式設計題 表示數值的字串

2021-10-06 21:20:59 字數 663 閱讀 7914

題意:

請實現乙個函式用來判斷字串是否表示數值(包括整數和小數)。例如,字串"+100","5e2","-123","3.1416"和"-1e-16"都表示數值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是

解題思路:

對字串中的每個字元進行判斷分析

e(e)後面只能接數字,並且不能出現2次

對於+、-號,只能出現在第乙個字元或者是e的後一位

對於小數點,不能出現2次,e後面不能出現小數點

class solution 

hase = 1;

}else if(c == '.')

spot = 1;

}else if(c == '+' || c == '-')

}else if(c < '0' || c > '9')

}return res;

}};

php解法:

class solution 

}if(count($a) == 2)

}return false;

}}

劍指offer 程式設計題

輸入兩個整數序列,第乙個序列表示棧的壓入順序,請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 ...

劍指offer第2版20題 表示數值的字串

小渣渣的演算法學習筆記 2018秋招備戰 資料結構類演算法總結 鍊錶 1.題目描述 請實現乙個函式用來判斷字串是否表示數值 包括整數和小數 例如,字串 100 5e2 123 3.1416 和 1e 16 都表示數值。但是 12e 1a3.14 1.2.3 5 和 12e 4.3 都不是。2.實現 ...

劍指offer第53題 表示數值的字串

原始碼請實現乙個函式用來判斷字串是否表示數值 包括整數和小數 例如,字串 100 5e2 123 3.1416 和 1e 16 都表示數值。但是 12e 1a3.14 1.2.3 5 和 12e 4.3 都不是。class solution return true bool ispositivein...