LeetCode10.正則表達(dá)式匹配 JavaScript

mcterry 發(fā)布于2019-08-23 14:50 / 2908人閱讀

摘要：正則表達(dá)式匹配給定一個字符串和一個字符模式。實(shí)現(xiàn)支持和的正則表達(dá)式匹配。匹配應(yīng)該覆蓋整個字符串，而不是部分字符串。說明可能為空，且只包含從的小寫字母。因此重復(fù)一次字符串可變?yōu)?。示例輸入輸出解釋表示可匹配零個或多個任意字符。

正則表達(dá)式匹配

給定一個字符串 (s) 和一個字符模式 (p)。實(shí)現(xiàn)支持 "." 和 "*" 的正則表達(dá)式匹配。

"." 匹配任意單個字符。  
"*"匹配零個或多個前面的元素。

匹配應(yīng)該覆蓋整個字符串 (s) ，而不是部分字符串。
說明:
s 可能為空，且只包含從 a-z 的小寫字母。
p 可能為空，且只包含從 a-z 的小寫字母，以及字符 . 和 *。
示例 1:

輸入:  
s = "aa"  
p = "a"  
輸出: false  
解釋: "a" 無法匹配 "aa" 整個字符串。

示例 2:

輸入:
s = "aa"  
p = "a*"  
輸出: true         
解釋: "*" 代表可匹配零個或多個前面的元素, 即可以匹配 "a" 。因此, 重復(fù) "a" 一次, 字符串可變?yōu)?"aa"。

示例 3:

輸入:  
s = "ab"  
p = ".*"  
輸出: true  
解釋: "." 表示可匹配零個或多個("")任意字符(".")。

示例 4:

輸入:  
s = "aab"  
p = "cab"  
輸出: true  
解釋: "c" 可以不被重復(fù), "a" 可以被重復(fù)一次。因此可以匹配字符串 "aab"。

示例 5:

輸入:  
s = "mississippi"  
p = "misisp*."  
輸出: false

答案參考：

/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
    var reg = new RegExp("^" + p + "$")
    return reg.test(s)
};

GPU云服務(wù)器云服務(wù)器正則匹配正則表達(dá)式正則表達(dá)式匹配匹配php正則表達(dá)式 js正則表達(dá)匹配

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/101216.html

相關(guān)文章

JavaScript 面試題（未完待續(xù)）

摘要：下面哪些方法可以用于的異步編程回調(diào)函數(shù)事件監(jiān)聽監(jiān)聽訂閱對象正確答案選擇解析回調(diào)函數(shù)是異步編程的基礎(chǔ)。事件監(jiān)聽，另一種思路是采用事件驅(qū)動模式。協(xié)議運(yùn)行在協(xié)議之上，使用端口號為。前個的判斷可直接使用嚴(yán)格相等判斷，而特殊性在于不等于其自身。 1. ECMAScrit 中數(shù)組的大小 ?? 如題: var array = new Array(); array[0] = 0; ...

wpw 2019-08-26 12:02 評論0 收藏0
Leetcode 10 Regular Expression Matching 簡單正則匹配

摘要：難度這道題要求我們實(shí)現(xiàn)簡單的正則表達(dá)式的匹配只要求普通字符的匹配了解正則的同學(xué)都清楚代表任意單個字符代表個或多個前面的字符比如可以匹配到空字符串也可以匹配等等題目還要求我們判定正則是否匹配給定的字符串要判定整個字符串而不是其中一部分匹配就算 Implement regular expression matching with support for . and *. . Matche...

OnlyLing 2019-08-14 17:14 評論0 收藏0
[Leetcode] Regular Expression Matching 正則表達(dá)式匹配

摘要：為的條件是為，且第個字符也能被成功匹配。而從后往前匹配則不會影響該星號后面星號所匹配的部分，因?yàn)橐呀?jīng)匹配的部分我們會直接跳過。這樣才能防止最后字母沒有匹配上，而前面的部分反而把的結(jié)尾給匹配了。 Regular Expression Matching Implement regular expression matching with support for . and*. . Mat...

Vixb 2019-08-14 12:49 評論0 收藏0
【LeetCode】字符串初級算法-驗(yàn)證回文字符串

摘要：題目描述驗(yàn)證回文字符串給定一個字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明本題中，我們將空字符串定義為有效的回文串。題目描述驗(yàn)證回文字符串給定一個字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明：本題中，我們將空字符串定義為有效的回文串。示例 1: 輸入: A man, a plan, a canal: Panama ...

Atom 2019-08-23 11:49 評論0 收藏0
JavaScript數(shù)據(jù)結(jié)構(gòu)與算法-String-(leetcode原題)

摘要：重復(fù)出現(xiàn)的子串要計(jì)算它們出現(xiàn)的次數(shù)。示例輸入輸出解釋有個子串，，，，它們具有相同數(shù)量的連續(xù)和。注意在到之間。以此類推，剃掉原字符串的第一個字符后再調(diào)用一次方法，直到原字符串只剩下個字符，返回?cái)?shù)組的長度，即為題解。博客原文地址：https://finget.github.io/2019... 反轉(zhuǎn)整數(shù) 給出一個 32 位的有符號整數(shù)，你需要將這個整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)。示例 ...

KoreyLee 2019-08-26 13:51 評論0 收藏0