word
에 단어를 입력받고, word
에 연속된 알파벳이 없도록 압축한 결과를 tmp
에 저장한다.
(예를 들어, word
= ccazzzzbb -> tmp
= cazb)
그리고 tmp
의 각 문자를 탐색하는데 만약 tmp[i]
가 tmp[:i]
에 존재하면 원본 문자열에서 해당 문자가 연속돼서 나타난 것이 아니므로 카운트하지 않는다.
import sys
n = int(input())
cnt = 0
for _ in range(n):
word = sys.stdin.readline()
tmp = word[0]
for i in range(1, len(word)):
if tmp[-1] != word[i]: tmp += word[i]
for i in range(1, len(tmp)):
if tmp[i] in tmp[:i]: break
else: cnt += 1
print(cnt)