Commit3bc64fc

authored

Merge pull requestneetcode-gh#3727 from drxlx/0010-regular-expression-matching

Create 0010-regular-expression-matching.swift

2 parents468d578 +5182064 commit3bc64fcCopy full SHA for 3bc64fc

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+classSolution{`
	`2`	`+func isMatch(_ s:String, _ p:String)->Bool{`
	`3`	`+lets=Array(s),p=Array(p)`
	`4`	`+vardp=[[Int]: Bool]()`
	`5`	`+`
	`6`	`+func dfs(_ i:Int, _ j:Int)->Bool{`
	`7`	`+ifdp[[i, j]]!=nil{`
	`8`	`+returndp[[i, j]]!`
	`9`	`+}`
	`10`	`+if i>= s.count && j>= p.count{`
	`11`	`+returntrue`
	`12`	`+}`
	`13`	`+if j>= p.count{`
	`14`	`+returnfalse`
	`15`	`+}`
	`16`	`+letisMatch= i< s.count &&(s[i]==p[j] \|\|p[j]==".")`
	`17`	`+if j+1< p.count &&p[j+1]=="*"{`
	`18`	`+dp[[i, j]]=dfs(i, j+2) \|\|(isMatch &&dfs(i+1, j))`
	`19`	`+returndp[[i, j]]!`
	`20`	`+}`
	`21`	`+if isMatch{`
	`22`	`+dp[[i, j]]=dfs(i+1, j+1)`
	`23`	`+returndp[[i, j]]!`
	`24`	`+}`
	`25`	`+dp[[i, j]]=false`
	`26`	`+returnfalse`
	`27`	`+}`
	`28`	`+`
	`29`	`+returndfs(0,0)`
	`30`	`+}`
	`31`	`+}`

Comments

(0)