kmp1 [백준] 16916번 - 부분 문자열 (파이썬) # 부분 문자열 P, S = input().strip(), input().strip() def get_table(x): arr = [0 for _ in range(len(x))] j = 0 for i in range(1, len(x)): while j > 0 and x[i] != x[j]: j = arr[j-1] if x[i] == x[j]: j += 1 arr[i] = j return arr def kmp(word, find): result = 0 j = 0 for i in range(len(word)): while j > 0 and word[i] != find[j]: j = table[j-1] if word[i] == find[j]: if j == len(find)-1: result += 1 j = .. 2022. 4. 18. 이전 1 다음
