본문 바로가기

알고리즘

문자열 패턴 찾기

Basic 100 · 64번Lv. 1문자열

문자열 패턴 찾기

문제 설명

주어진 문자열과 패턴에 대해, 문자열에서 패턴이 몇 번 출현하는지 계산하는 코드를 작성해주세요. 문자열은 알파벳 소문자로만 구성되어 있으며, 패턴 역시 알파벳 소문자로만 구성된 비어있지 않은 문자열입니다. 패턴이 겹쳐서 나타나는 경우도 각각 한 번으로 셉니다. 예를 들어 "aaa"에서 "aa"는 0번째와 1번째 자리에서 시작하므로 2번 나타납니다.


제한 사항

  • 문자열과 패턴은 알파벳 소문자로만 구성됩니다.
  • 문자열과 패턴의 길이는 최소 1 이상입니다.
  • 패턴은 문자열의 길이보다 작거나 같습니다.
  • 겹친 출현도 셉니다. Python의 count, JavaScript의 split처럼 겹치지 않게 세는 방법으로는 답이 달라질 수 있습니다.

입출력 예

입력 (문자열, 패턴)반환값 (패턴 출현 횟수)
["hellohellohello", "hello"]3
["ababab", "ab"]3
["abcde", "f"]0

입출력 설명

문자열 내에서 지정된 패턴이 출현하는 횟수를 계산합니다. 예를 들어, "hellohellohello" 문자열에서 "hello" 패턴은 3번 출현합니다.

예시 테스트

#입력기대값
1["hellohellohello", "hello"]3
2["ababab", "ab"]3
3["abcde", "f"]0

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.