[알고리즘] 문자열 뒤집기

문자열을 뒤집는 여러가지 방법들

 

첫번째 방법은

포인터를 활용하는 것과 같이 양끝의 문자열을 바꾸어주며 뒤집음

def reverseString(s):
    left, right = 0, len(s)-1
    while left < right:
        s[left], s[right] = s[right], s[left]
        left+=1
        right-=1
    return s

 

두번째 방법은

리스트의 reverse() 기능을 사용하여, 뒤집어 줍니다.

def reverseString(s):
    s.reverse()
    return s

 

세번째 방법은

슬라이싱을 사용하여 뒤집어 줍니다.

def reverseString(s):
    s = s[::-1] # s[:] = s[::-1]로도 가능
    return s