No Caffeine, No Life

プログラミング(主にPython)

ABC 058 怪文書 / Dubious Document

問題:

C: 怪文書 / Dubious Document - AtCoder Beginner Contest 058 | AtCoder

解説:

各列に共通な文字を探し出し、それを辞書順に、必要な個数だけ表示すればよい。

(例えば、n個の文字列中に、aが1個、bが2個、cが4個…共通して存在しているのであれば、答えはabbcccc....となる。)

 

共通な文字を探すには、とりあえず1個目の文字列を「タネ」にして、2個目以降の文字列に対してそれぞれの文字をカウントしていけば良い。

解答例: