PHONE (UVa Live Archive Asia - Site 4 (Korea) - 2007/2008 Seoul (Korea))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3903

問題

携帯電話で電話番号を押したときの指の軌跡を表現するためには線分が何本必要か？
5<電話番号の長さ<20

解法

軌跡がマージできる部分を同じ数値とみなしたテーブルをつくりsetとかで出現回数を数えた。25,80は軌跡が分断されるが58が存在するとマージできるので注意。