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 합니다.
작성코드
#include <string>
#include <vector>
using namespace std;
int solution(string myString, string pat) {
int answer = 0;
int patSize = pat.size();
for (int i=0; i<=myString.size() - patSize; ++i)
{
if (myString.substr(i, patSize) == pat)
{
++answer;
}
}
return answer;
}
문제 URL
https://school.programmers.co.kr/learn/courses/30/lessons/181871
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
반응형
728x90
728x90
반응형
'C++ > 코딩 기초 트레이닝' 카테고리의 다른 글
[C++/프로그래머스] 공백으로 구분하기 1 (0) | 2023.12.13 |
---|---|
[C++/프로그래머스] ad 제거하기 (0) | 2023.12.13 |
[C++/프로그래머스] 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 (0) | 2023.12.13 |
[C++/프로그래머스] 특정한 문자를 대문자로 바꾸기 (0) | 2023.12.13 |
[C++/프로그래머스] A 강조하기 (0) | 2023.12.13 |