프로그래머스/Level_0

[프로그래머스] Lv.0 - 문자열이 몇 번 등장하는지 세기.py

ro-jun 2024. 9. 20. 18:55
728x90
반응형

문제

  • 문자열 myString과 pat이 주어집니다. myString에서 pat이 등장하는 횟수를 return 하는 solution 함수를 완성해 주세요.

제한사항

  • 1 ≤ myString ≤ 1000
  • 1 ≤ pat ≤ 10

입출력 예시

  • 입출력 예 1
    • "banana"에서 1 ~ 3번 인덱스에서 한 번, 3 ~ 5번 인덱스에서 또 한 번 "ana"가 등장해서 총 두 번 등장합니다. 따라서 2를 return 합니다.
  • 입출력 예 2
    • "aaaa"에서 0 ~ 2번 인덱스에서 한 번, 1 ~ 3번 인덱스에서 한 번, 2 ~ 4번 인덱스에서 한 번 "aa"가 등장해서 총 세 번 등장합니다. 따라서 3을 return 합니다.

코드

def solution(myString, pat):
    answer = 0
    for num in range(0, len(myString) - len(pat) + 1, 1):
        if myString[num:num + len(pat)] == pat:
            answer += 1
    return answer

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

728x90
반응형