[C++] SWEA 1213 - String

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE&problemTitle=1213&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

<풀이>

1. pattern과 text를 입력받는다.

2. text내에 있는 pattern의 개수를 출력한다.

 

<해법>

1. 문제를 해결하는 흐름

=>

(1) 문자열에서 가장 빨리 나타나는 pattern을 찾습니다.

(2) 문자열을 pattern 뒤부터로 갱신합니다.

예를 들어, text가 "abcde..."이고 pattern이 "bc"라고 하겠습니다. text내에서 가장빨리 나타나는 패턴을 찾으면 a[bc]de... 입니다. 이후, text를 d...로 교체합니다.

 

#include <iostream>
#include <string>
 
using namespace std;
 
int trash;
string text;
string pattern;
int answer;
 
void solution() {
    int index = 0;
    while (true) {
        index = text.find(pattern, index);
 
        if (index == string::npos) {
            break;
        }
 
        index += pattern.length();
        answer++;
    }
}
 
int main() {
    int test_case;
    int T;
 
    T = 10;
 
    for (test_case = 1; test_case <= T; test_case++) {
 
        //초기화
        trash = 0;
        text = "";
        pattern = "";
        answer = 0;
 
        //입력
        cin >> trash >> pattern >> text;
 
        //해법
        solution();
 
        //출력
        cout << "#" << test_case << " " << answer << "\n";
    }
 
    //종료
    return 0;
}

 

문자열에 대해 알아볼 수 있는 문제였습니다.