[Algorithm] 문자열의 문자들이 유일한가?

SUMMARY

문자열에서 중복되는 문자없이 유일한 문자들만 존재하는지 판별하는 함수를 만들어보자.

Code

# unique_str.py

def unique_string(str):
    if len(str) > 256:
        return False
    hash = [False] * 256

    for ch in str:
        if hash[ord(ch)] is True:
            return False
        else:
            hash[ord(ch)] = True
    return True

print('문자열을 입력하세요.')
str = input()
print(unique_string(str))