同じ表示は繰り返さない。共通部分を削除。
同じ表示は繰り返さない。共通部分を省略表示。
トライ木(trie)作って共通部分を判定。判定するのはルートと共通部分の1つ下まで。削除しなかったノードの子はすべて残る。
- 2012-12-12
- 2012-12-24
- 2012-02-12
↓
2012
- 02
親が消えている。でも子が1つだけなので残る。
- 12
12
親が消えていて、子が2つ以上あるので消える。
- 12
- 24
↓
2012-02-122012-12-122012-12-24
トライのノード単位で非表示にするので、トライから復元した文字列を使わなければならない。
レコード単位で非表示にするならトライを判定用にするだけでも可能だけど。
ソート順をどう残すか?
→トライから復元した後にソートする。元々の順序を残すにはどうすればいいか??