Implementieren Sie bei gegebener Eingabezeichenfolge s und einem Muster p den Vergleich regulärer Ausdrücke mit Unterstützung für „.“ und „*“, wobei:
- Entspricht jedem einzelnen Zeichen.
Code: Select all
'.' - Entspricht null oder mehr des vorhergehenden Elements.
Code: Select all
'*'
Code: Select all
/**
* @param {string} s
* @param {string} p
* @return {boolean}
*/
var isMatch = function(s, p) {
// Individualise the letters
let sArr = [...s]
let pArr = [...p]
let backUpNum = 0;
let backUpNum2 = 0;
// main loop
for(let i = 0; i
Mobile version