(Elice / 문자열 / Python) 두 가지 문자열 비교

두 가지 문자열 비교

코더랜드의 음주 운전 단속 방법은 조금 특이합니다.

음주 운전 단속 로봇들이 도로를 돌아다니며 운전자들에게 두 가지의 문자열 String 1과 String 2를 보여주며 이 두가지 문자열이 같은 문자열인지 물어봐서 올바른 대답을 하지 못한다면 음주 운전 혹은 졸음 운전을 한다고 판단하고 바로 면허 정지를 시키는 시스템입니다!

운전자들이 정답을 미리 알고 있다면 단속을 정확히 할 수 없기 때문에 엘리스가 매일매일 새로운 두가지 문자열을 만들어내야 합니다. 여러분이 엘리스를 도와 생성된 두가지 문자열이 같은지 판단하는 프로그램을 만들어주세요!

다음은 문자열 규칙입니다.

1. #은 바로 앞 문자를 지운다는 뜻입니다.
2. 예를 들어 “elia#ce” 이라는 문자열이 주어지면 이 문자열은 “eliaa##ce”라는 문자열과 동일한 결과를 가집니다.

입력 예시 1

elia#ce
eliaa##ce

출력 예시 1

True

입력 예시 2

##a#abb#
a#a#bb

출력 예시 2

False

 

입력

• 첫 번째 줄에는 String 1이 두 번째 줄에는 String 2가 주어집니다.
• 두 문자열은 소문자와 #만으로 구성됩니다.

출력

• 두 문자열이 동일하다면 True, 아니라면 False를 출력합니다.

소스 코드

str1 = input()
str2 = input()

tmp_str1 = ''
tmp_str2 = ''

cnt = 0

for i in range(len(str1)-1,-1,-1):
    if str1[i] == '#':
        cnt += 1
    else:
        if cnt > 0:
            cnt-=1
            continue
        tmp_str1 += str1[i]
        
cnt = 0

for i in range(len(str2)-1,-1,-1):
    if str2[i] == '#':
        cnt += 1
    else:
        if cnt > 0:
            cnt-=1
            continue
        tmp_str2 += str2[i]
        

if tmp_str1 == tmp_str2:
    print('True')
else:
    print('False')