Commite8fdc3d

authored

Merge pull requestneetcode-gh#493 from TedTran2019/ruby-solutions

Ruby - 208

2 parents78e2060 +a714949 commite8fdc3dCopy full SHA for e8fdc3d

File tree

+37

-0

lines changed

+37

-0

lines changed

Lines changed: 37 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,37 @@`
	`1`	`+classTrie`
	`2`	`+END_OF_WORD='END'`
	`3`	`+`
	`4`	`+definitialize`
	`5`	`+@root={}`
	`6`	`+end`
	`7`	`+`
	`8`	`+definsert(word)`
	`9`	`+curr=@root`
	`10`	`+word.each_chardo \|char\|`
	`11`	`+curr[char] \|\|={}`
	`12`	`+curr=curr[char]`
	`13`	`+end`
	`14`	`+curr[END_OF_WORD]=true`
	`15`	`+nil`
	`16`	`+end`
	`17`	`+`
	`18`	`+defsearch(word)`
	`19`	`+curr=@root`
	`20`	`+word.each_chardo \|char\|`
	`21`	`+returnfalseunlesscurr[char]`
	`22`	`+`
	`23`	`+curr=curr[char]`
	`24`	`+end`
	`25`	`+ !!curr[END_OF_WORD]`
	`26`	`+end`
	`27`	`+`
	`28`	`+defstarts_with(prefix)`
	`29`	`+curr=@root`
	`30`	`+prefix.each_chardo \|char\|`
	`31`	`+returnfalseunlesscurr[char]`
	`32`	`+`
	`33`	`+curr=curr[char]`
	`34`	`+end`
	`35`	`+true`
	`36`	`+end`
	`37`	`+end`

Comments

(0)