BOJ 1972 - 놀라운 문자열 (Python)

S3, 문자열

풀이

문자열의 길이 제한이 80이라는 점에서 단순 구현문제이다.
입력되는 words의 길이 내에서 탐색하는 부분에서 잠시 애를 먹었다.

from sys import stdin

while 1:
    words = stdin.readline().rstrip()
    if words == '*':
        break

    k = len(words)
    for cnt in range(1, k-1):
        tmp = set()

        for i in range(k - cnt):
            word = words[i] + words[i + cnt]
            if word in tmp:
                print("{} is NOT surprising.".format(words))
                break
            else:
                tmp.add(word)
        else:
            continue
        break
    else:
        print("{} is surprising.".format(words))