문자열 뒤집기

 입력 받은 문자열을 뒤집어 출력하는 알고리즘을 생각하자.

예를 들어 ABCD라고 입력하면 DCBA라고 출력한다.

코드는 다음과 같다.

def reverseString(s):

  left=0

  right=len(s)-1

  letters=[c for c in s]

  while left < right:

    letters[left],letters[right]=letters[right],letters[left]

    left+=1

    right-=1

  return "".join(letters)

결과를 보자.

보다 객체 지향적인 스타일은 다음과 같다.

class Tool:

  def __init__(self,string_data):

    self.string_data=string_data

  def reverseString(self):

    s=self.string_data

    left=0

    right=len(s)-1

    letters=[c for c in s]

    while left < right:

      letters[left],letters[right]=letters[right],letters[left]

      left+=1

      right-=1

    self.string_data="".join(letters)

결과는