[알고리즘 기초] 브루트포스 (Brute-force)

브루트포스란 ?

고지식한 패턴검색으로 본문의 처음부터 끝까지 차례대로 순회하면서 패턴 내의 문자들을 일일이 비교하는 방식

 

파이썬 코드 

#고지식한 패턴 검색 (브루트 포스)
#본문 처음부터 끝까지 차레대로 순회하면서 패턴내의 문자들을 일일이 비교하는 방식

arr = input() #처음 문자열
search = input() #찾을 문자열
n = len(arr)
m = len(search)

def BruteForce(search,arr):
    i =0 #arr의 인덱스
    j =0 #search 의 인덱스 
    while j < m and i<n: #각 인덱스가 길이보다 짧은동안 
        if arr[i]!=search[j]: #만약에 다른경우
            i = i-j
            j = -1
        i = i+1
        j = j+1
    if j == m :
        return i-m
    else:
        return -1
print(BruteForce(search,arr))