[백준] 6550번 : 부분 문자열 (C++)

6550번 : 부분 문자열

---

문제)

2개의 문자열 s와 t가 주어졌을 때 s가 t의 부분 문자열인지 판단하는 프로그램을 작성하라. 부분 문자열을 가지고 있는지 판단하는 방법은 t에서 몇 개의 문자를 제거하고 이를 순서를 바꾸지 않고 합쳤을 경우 s가 되는 경우를 이야기 한다.

 

 

입력 :

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다.

 

 

 

출력 :

입력된 s와 t의 순서대로 s가 t의 부분 문자열인 경우 Yes라 출력하고 아닐 경우 No라고 출력한다.

 

 

 

 

 

풀이)

 

#include <iostream>
#include <string>
 
using namespace std;
 
string s, t;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
 
    while (1)
    {
        cin >> s >> t;
        
        // 만약 입력이 끝났다면 무한루프 탈출
        if (cin.eof()) break;
 
        bool flag = 0;
 
        // idx는 확인하고 있는 s 문자열의 위치
        int idx = 0;
        
        // t 문자열을 순회하며 s[idx]와 같은지 확인한다.
        for (int i = 0; i < t.length(); i++)
        {
            // 같은 문자를 찾았다면 idx++
            if (s[idx] == t[i])
            {
                idx++;
            }
        }
 
        // idx가 s의 길이와 같다면
        if (idx == s.length())
        {
            flag = 1;
        }
    
        if (flag)
        {
            cout << "Yes\n";
        }
        else
        {
            cout << "No\n";
        }
    }
 
    return 0;
}
 

 

 

---

출처 : https://www.acmicpc.net/problem/6550

6550번: 부분 문자열