lecture09 0교시 파이썬 기초 연습문제

스택을 활용해서 문자열을 반전해보세요.

def reverse_with_stack(input)

s = Stack()

…

print(reverse_with_stack(“AI School”))

 

loohcS IA

 

class Stack(object):
    def __init__(self):
        self.items = []

    def isEmpty(self):
        return not bool(self.items)
        #bool 리스트 null일때 true

    def push(self, value):
        self.items.append(value)

    def size(self):
        return len(self.items)

    def __repr__(self):
        #프린트시 리스트안의 데이터 표시
        return '{}'.format(self.items)
        #print시 행동 정의

    def peek(self):
        if self.items:
            return self.items[-1]
        #self.items의 뒤에서 첫번째 호출
        else:
            print('Stack is empty.')

    def pop(self):
        value = self.items.pop()
        if value is not None:
            return value
        else:
            return 'Stack is empty'

def reverse_with_stack(input):
    s = Stack()
    r = ""
    for i in range(len(input)):
        s.push(input[i])
    for i in range(s.size()):
        r += s.pop()
    return r

print(reverse_with_stack("AI School"))

 

loohcS IA