class Solution {
    // 문자열에서 처음 나타나는 인덱스 찾기
    // Sliding Window with two pointer
    // O (n * m)
    public int strStr(String haystack, String needle) {
        
        // 시작 포인터
        for (int i = 0; ; i++) {
            // 검색 문자열의 길이 만큼 반복
            for (int j = 0; ; j++) {
                // 모든 문자가 동일한 경우
                if (j == needle.length()) return i;
                
                // 마지막 문자열을 체크한 경우 더이상 문자열이 없다.
                if (i + j == haystack.length()) return -1;
                
                // 문자를 비교해서 다를경우 시작 인덱스를 이동한다. 
                if (needle.charAt(j) != haystack.charAt(i + j)) break;
            }
        }
    }
}