劍指offer 字串

問題描述：

function replacespace(str)

問題描述：

請實現乙個函式用來匹配包括'.'和'*'的正規表示式。模式中的字元'.'表示任意乙個字元，而'*'表示它前面的字元可以出現任意次（包含 0 次）。在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"ab*ac*a"匹配，但是與"aa.a"和"ab*a"均不匹配

//s, pattern都是字串
function match(s, pattern)

問題描述：

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

解題思路：

//s字串
function isnumeric(s)

問題描述：

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元"go"時，第乙個只出現一次的字元是"g"。當從該字元流中讀出前六個字元「google"時，第乙個只出現一次的字元是"l"。

如果當前字元流沒有存在出現一次的字元，返回#字元。

寫法一：

var str;
//init module if you need
function init() 
//insert one char from stringstream
function insert(ch) 
// write code here
if (!str) return "#";
var length = str.length;
for (let i = 0; i < length; i++) 
} return "#";
}

寫法二：

var map;
//init module if you need
function init() ;
}//insert one char from stringstream
function insert(ch) 
// write code here
for (let i in map) 
} return "#";
}

劍指offer 字串

劍指offer 字串

劍指offer 字串

劍指offer 字串

相關推薦