[ 백준 1543 ] 문서 검색 (C++)

백준의 문서검색(1543) 문제이다.

[ 문제 바로가기 ]

 

[ 문제풀이 ]

주어진 문자열에서 찾고자 하는 문자열이 몇 번 나오는지 찾아야 하는 문제이다.

주어진 문자열의 최대길이는 2500자이고, 찾으려는 문자열의 최대길이는 50자이기 때문에, 주어진 문자열의 모든 문자에서 찾으려는 문자열을 탐색해 보더라도 2500 * 50 번의 탐색이므로 약 125,000 번이면 탐색을 진행할 수 있다.

 

따라서 이 부분을 본인은 2중 for문으로 구현해 주었다.

주어진 문자열을 탐색하는 for문 하나와 찾으려는 문자열을 탐색하는 for문 총 2개의 for문으로 구현하였다.

탐색을 하는 과정은 각각의 문자가 서로 일치하는지만 확인을 해주면 된다.

 

[ 소스코드 ]

#include <iostream>
#include <string>
 
#define endl "\n"
using namespace std;
 
string Str, Str2;
 
void Input()
{
    getline(cin, Str);
    getline(cin, Str2);
}
 
void Solution()
{
    if (Str.length() < Str2.length())
    {
        cout << 0 << endl;
        return;
    }
 
    int Cnt = 0;
    for (int i = 0; i < Str.length(); i++)
    {
        bool Flag = true;
        for (int j = 0; j < Str2.length(); j++)
        {
            if (Str[i + j] != Str2[j])
            {
                Flag = false;
                break;
            }
        }
 
        if (Flag == true)
        {
            Cnt++;
            i = i + Str2.length() - 1;
        }
    }
    cout << Cnt << endl;
}
 
void Solve()
{
    Input();
    Solution();
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    //freopen("Input.txt", "r", stdin);
    Solve();
 
    return 0;
}