12919 A와 B2

https://www.acmicpc.net/problem/12919

12919번: A와 B 2

#무지성 문자열 받기
S=list(input())
T=list(input())
#만약 티가 에스랑 같으면 1뜨고 익시트
#만약 길이 0 되면 0으로 반환
#티 마지막 값이 에이이면 뒤에거 자르기

def dfs(t):
    if t == S:
        print(1)
        exit()
    if len(t)==0:
        return 0

    if t[-1] =='A':
        dfs(t[:-1])
    if t[0] =='B':
        dfs(t[1:][::-1])


dfs(T)
print(0)