패턴 찾기

findPattern 함수를 작성하세요. 이 함수는 text와 pattern을 받아 텍스트 내에서 패턴이 처음 나타나는 위치의 시작 인덱스를 반환합니다.

텍스트를 검색하여 패턴이 처음 나타나는 위치를 찾으세요. 찾으면 0부터 시작하는 시작 인덱스를 반환하세요. 패턴이 텍스트에 존재하지 않으면 -1을 반환하세요.

논리:

• 텍스트에서 가능한 시작 위치를 순회합니다
• 각 위치에서 부분 문자열이 패턴과 일치하는지 확인합니다
• 일치하는 항목을 찾는 즉시 인덱스를 반환합니다
• 모든 위치를 확인한 후에도 일치하는 항목이 없으면 -1을 반환합니다

매개변수:

• text (String): 검색할 텍스트
• pattern (String): 찾을 패턴

반환값: 패턴이 처음 나타나는 0부터 시작하는 인덱스이며, 찾지 못한 경우 -1을 반환합니다 (Int)

입력 제약 조건: 빈 패턴은 인덱스 0에서 일치합니다. 텍스트보다 긴 패턴은 일치하는 항목이 없습니다.