LeetCode 10 正規表示式匹配

2021-10-12 02:47:45 字數 1403 閱讀 8355

2023年12月14日未解出改題

# anaconda 執行**,因為在leetcode中未執行通過,就不放leetcode的**了

s='ab'

p='.*c'

defismatch

(s,p)

: ssize,psize=

len(s)

,len

(p) shead,phead=0,

0if psize==

0or ssize==0:

return

false

while shead

if p[phead]

=='.'

or p[phead]

==s[shead]

: shead+=

1 phead+=

1elif p[phead]

=='*'

and p[phead-1]

=='.'

: shead=ssize

phead+=

1elif p[phead]

=='*'

:while s[shead]

==s[shead-1]

:if shead+

1==ssize:

shead+=

1break

shead+=

1

phead+=

1elif phead+

1=='*'

: phead+=

2else

:return

false

print

(shead,phead)

if shead==ssize and phead==psize:

return

true

else

:return

false

print

(ismatch(s,p)

)

這個**能夠適應很多情況,但是由於是if語句拼接而成所以也成為了最致命的問題,如下面的例子:

s=

'ab' p=

'.*b'

s='aaa' p=

'a*a'

單純的疊加if,顯然不是良策,所以寫完這句話我就要去看解析了。

許可權&免責&交流宣告

LeetCode10 正規表示式

給你乙個字串 s 和乙個字元規律 p,請你來實現乙個支援 和 的正規表示式匹配。匹配任意單個字元 匹配零個或多個前面的那乙個元素 所謂匹配,是要涵蓋 整個 字串 s的,而不是部分字串。說明 s 可能為空,且只包含從 a z 的小寫字母。p 可能為空,且只包含從 a z 的小寫字母,以及字元 和 示例...

LeetCode 10 正規表示式匹配

實現支援 和 的正規表示式匹配。匹配任意單個字元。匹配零個或多個前面的元素。匹配應該覆蓋整個輸入字串 不是部分字串 函式 bool ismatch const char s,const char p 例子 ismatch aa a false ismatch aa aa true ismatch a...

leetCode 10 正規表示式匹配

這道題花了功夫,所以把想到的的寫下來。這個要從字串的屁股開始匹配。道理很簡單,從正面匹配,匹配的方式很多,需要全部列舉,不利於縮小問題規模,舉個例子,aac和a a a c,從正面開始匹配,從全部需要列舉的匹配情況中舉幾個例子 aac匹配a a a c,匹配a a a c,匹配a a a c。從屁股...