白駿1316号組合せ語チェク
3418 ワード
コンビネーションワードとは、単語に存在するすべての文字に対して、各文字が連続して現れる場合にのみ使用されます.例えば、ccazzzbbは、c、a、z、bが連続して現れるため、kinもk、i、nが連続して現れるが、aabbbbcbはbが落ちたため、組合せ語ではない.
プログラムを作成し、N個の単語を入力し、グループ内の単語数を出力してください.
1行目の単語の個数はNです.Nは100以下の自然数である.2行目から、単語はN行に入ります.単語はアルファベット小文字だけで、繰り返しず、最長100です.
最初の行はグループ語の個数を出力します.
これは,連続して出現する文字が他の文字が出現した後にまた出現するかどうかを確認する必要がある問題である.各文字は、アルファベットが表示されたかどうかを確認し、wordsのセット(重複データ削除)と比較するリストseenwordを作成します.出現した文字かどうかを確認するために,リストに最近加わった要素と比較する過程を行った.
プログラムを作成し、N個の単語を入力し、グループ内の単語数を出力してください.
入力
1行目の単語の個数はNです.Nは100以下の自然数である.2行目から、単語はN行に入ります.単語はアルファベット小文字だけで、繰り返しず、最長100です.
しゅつりょく
最初の行はグループ語の個数を出力します.
説明:
これは,連続して出現する文字が他の文字が出現した後にまた出現するかどうかを確認する必要がある問題である.各文字は、アルファベットが表示されたかどうかを確認し、wordsのセット(重複データ削除)と比較するリストseenwordを作成します.出現した文字かどうかを確認するために,リストに最近加わった要素と比較する過程を行った.
n = int(input())
words = []
for i in range(n):
words.append(input())
answer = 0
for word in words:
seenword = []
for letter in word:
if letter not in seenword:
seenword.append(letter)
elif seenword[-1] != letter:
seenword.append(letter)
if len(set(word)) == len(seenword):
answer+=1
print(answer)
Reference
この問題について(白駿1316号組合せ語チェク), 我々は、より多くの情報をここで見つけました https://velog.io/@dayday/백준-1316번-그룹단어체커テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol