All in All UVA - 10340

2065 단어 문자열
제목 링크: All in All UVA - 10340 제목:
문자열 A와 B 두 개를 입력합니다.B에서 비연속 문자열과 A 일치 출력을 찾을 수 있다면 YES는 NO를 출력할 수 없습니다.
사고방식: B는 알파벳을 하나하나 옮겨다니며 A에 대응하는 알파벳마다 A의 다음 알파벳을 끝까지 찾는다.
ac 코드:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long

using namespace std;

int n,m;

int main()
{
    string s,t;
    while(cin>>t>>s) {

        int l1 = s.length();
        int l2 = t.length();
        int i = 0,j = 0;
        for(;i < l1 && j < l2; i++)
            if(s[i] == t[j]) j++;
        if(j == l2) puts("Yes");
        else puts("No");
    }
    return 0;
}



좋은 웹페이지 즐겨찾기