文字列収集 (paizaランク S 相当) を普通にツリー構造で解く(JavaScript) - Qiita

(※「total」「index」の表記は省略しています) (※ルール的に空文字がなく、ルートのtotalは使われないので0のままにしてあります) root { 0 ,{..} } | p { 31,{..} } | a | i { 22,{..} } { 9,{..} } | i | z { 22,{..} } { 9,{..} } | z | z { 22,{..} } { 9,{..} } | a | a { 22,{..} } { 9,{..} } | i | p | i { 4,{..} } { 2,{..} } { 8,{..} } | o | o | o { 4,{..} } { 2,{..} } { 8,{..} } | h { 2,{..} } こういうのを「トライ木(Wikipedia)」というらしいです。 探索する際は、 「paiza」を p a i z a と辿ると、