[Python] 파이썬 문자열 거꾸로 뒤집기 출력 예제

파이썬에서 스택 개념을 사용하면 문자열 뒤집기를 아주 쉽게 구현 할 수 있다.

 

스택(stack)

스택은 자료구조 중 하나로 후입선출(LIFO : Last in First out)을 가진다.

즉 먼저 들어온 데이터는 가장 마지막에 나가는 구조다.

 

문자열 거꾸로 뒤집기 예제

append() 함수로 요소를 삽입해 주고

pop() 함수로 맨 마지막 요소를 삭제해주면서 출력해 준다.

s = list() # 리스트 생성

str = input("문자열 입력:")# 문자열 입력 받기
for char in str : #입력 받은 str 문자열 만큼 for문 반복
    s.append(char) # char 문자를 스택에 삽입

print("문자열 출력: ", end='') #end= '' 사용해서 줄바꿈 없이 출력
while len(s) > 0: # 리스트가 공백이 될 때까지 반복
    print(s.pop(), end='') # 삽입 역순으로 출력

 

결과

문자열 입력: 안녕하세요
문자열 출력: 요세하녕안