본문으로 바로가기

[String] Palindrome 대칭수 찾기

category CS/코딩 인터뷰 준비 2017. 2. 14. 17:06

#앞이나 뒤에서 읽었을 때 모양이 같은 수를 대칭수(palindrome)라고 한다.

#0부터 주어진 n까지의 수 안에서 대칭수 모두 찾기
def palinum(n):
    results = list()
    for each in range(n):
        s = str(each)
        if s == ''.join(reversed(s)):
            results.append(each)
    return results

#주어진 수가 대칭수 인지 확인하기
def isPalinum(n):
    length = len(n)
    if length % 2 == 0 :
        if n[0:int(length/2)] == ''.join(reversed(n[int(length/2):])):
            return True
    else:
        print(n[0:int(length)+1])
        print(''.join(reversed(n[int(length):])))
        if n[0:int(length/2)+1] == ''.join(reversed(n[int(length/2):])) :
            return True
    return False

반응형