[코딩테스트 Lv.0] 문자열이 몇 번 등장하는지 세기

문제 설명

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

제한사항

1 ≤ myString ≤ 1000
1 ≤ pat ≤ 10

입출력 예

myString	pat	result
"banana"	"ana"	2
"aaaa"		"aa"	3

입출력 설명

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

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

---

내 풀이

Java

class Solution {
    public int solution(String myString, String pat) {
        int answer = 0;
        
        for(int i = 0; i < myString.length() - pat.length() + 1; i++){
            String str = myString.substring(i, i + pat.length());            
            if(str.equals(pat)) answer++;
        }
        
        return answer;
    }
}

C

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
int solution(const char* myString, const char* pat) {
    int answer = 0;    
    int i = 0;
    for(i = 0; i < strlen(myString) - strlen(pat) + 1; i++){
        if(strncmp(&myString[i], pat, strlen(pat)) == 0){
            answer++;
        }
    }
    
    return answer;
}

Python

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

---

https://school.programmers.co.kr/learn/courses/30/lessons/181871

프로그래머스

 

 

[코딩테스트 Lv.0] ad 제거하기

 

[코딩테스트 Lv.0] 공백으로 구분하기 2

 

[코딩테스트 Lv.0] 공백으로 구분하기 1