완전탐색
조건에 만족하지 않게 된다면 return False
재귀한 결과가 True라면 1을 출력하고 False라면 0을 출력합니다.
def dfs(T):
if T==S:
return True
if len(T) > 1 and T[-1]=='A' and dfs(T[:-1]):
return True
if len(T) > 1 and T[0]=='B' and dfs(T[1:][::-1]):
return True
return False
S = input()
T = input()
if dfs(T):
print(1)
else:
print(0)