Knuth Morris Pratt1 [Leetcode][C++][난이도 Medium] Find the Index of the First Occurrence in a String ((구) Implement strStr) 난이도 Medium의 릿코드 문제 Find the Index of the First Occurrence in a String에 대한 설명 및 C++ 풀이에 대해 살펴보겠습니다. 이 문제는 과거에 Implement strStr 이라는 easy 난이도 문제였습니다. 이 당시의 문제는 소스 string인 haystack에서 탐색하려는 string인 needle이 있으면 해당 인덱스를 반환하고, 아니면 -1을 반환했었습니다. 지금 변경된 문제에서는 needle이 empty string일 때, 0을 반환하는 조건이 추가되었습니다. 변경된 문제에 대한 정보는 아래 글에서 확인 가능하며, 이와 비슷한 코딩 테스트 문제들도 인터넷에서 바로 확인할 수 있습니다. Find the Index of the First Occu.. 2022. 12. 27. 이전 1 다음