Commita714949

authored

Update 208-Implement-Trie.rb

Revised to remove unnecessary last_idx

1 parentc1f1d5e commita714949Copy full SHA for a714949

File tree

-3

lines changed

-3

lines changed

Lines changed: 2 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,12 +7,11 @@ def initialize`
`7`	`7`
`8`	`8`	`definsert(word)`
`9`	`9`	`curr=@root`
`10`		`-last_idx=word.length -1`
`11`		`-word.each_char.with_indexdo \|char,idx\|`
	`10`	`+word.each_chardo \|char\|`
`12`	`11`	`curr[char] \|\|={}`
`13`	`12`	`curr=curr[char]`
`14`		`-curr[END_OF_WORD]=trueiflast_idx ==idx`
`15`	`13`	`end`
	`14`	`+curr[END_OF_WORD]=true`
`16`	`15`	`nil`
`17`	`16`	`end`
`18`	`17`

Comments

(0)