파이썬 알고리즘 인터뷰 - 02. 문자열 뒤집기

 

<--- 리트코드 344. Reverse String --->

# 문제: 문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라.

 

입력

["h","e","l","l","o"]

출력

["o","l","l","e",h"]

 

입력

["H","a","n","n","a","h]

출력

["h","a","n","n","a","H]

 

 

# 풀이

1. 투 포인터를 이용한 스왑

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