문자열 검색

단순한 문자열 검색 알고리즘

N=input()   # 패턴
M=input()   # 문자열
N_len=len(N)
M_len=len(M)
flag=0
i=0
while i <= M_len-N_len:
  for j in range(N_len):    # 패턴 길이만큼
    if N[j] != M[i+j] :
      flag=0
    else:
      flag=1
  if flag:
    print(i)
  i+=1      # 인덱스 1씩 증가

 

문자열M에서 패턴N을 찾고 그 시작 위치를 출력한다.

N과 M을 하나씩 비교한다. 

N과 M이 불일치하면 flag를 0으로 만든다.

일치하면 flag를 1로 할당한다.