12919 A와 B2

ylab 2022. 11. 4. 23:33

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

12919번: A와 B 2

수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈

www.acmicpc.net

#무지성 문자열 받기
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)