4864. [파이썬 S/W 문제해결 기본] 3일차 - 문자열 비교

 

#파이썬으로 작성

##질문은 댓글 

 

브루트포스를 이용해서 풀었다

testCase = int(input())

def BruteForce(search,string):
    i = 0 #string 의 index
    j = 0 #search 의 index
    while i < n and j < m:
        if string[i] != search[j]:
            i = i-j
            j = -1
        i = i+1
        j = j+1
    if j == m:
        return 1
    else:
        return 0
for i in range(testCase):
    search = input()
    string = input()
    n =len(string)
    m = len(search)
    result = BruteForce(search,string)
    print('#'+str(i+1)+' '+str(result))