Knuth-Morris-Pratt 알고리즘

두개의 문자열을 입력받아, Knuth-Morris-Pratt 알고리즘을 사용하여 첫번째 문자열에 두번째 문자열이 포함되는지 여부를 확인하는 함수를 작성합니다.

예제 1

입력

inputString = "ABCDABCDABEE"
pattern = "ABCDABE"

출력

true