문제1117--Subsequence

1117: Subsequence

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 232  통과: 129
[제출] [채점기록] [묻고답하기]

문제 설명

Subsequence란 원래의 Sequence에서 순서는 유지한채 수열을 이루는 원소의 일부만 모아서 만들어진 Sequence를 말한다. 예를 들어 Hoo HelloWorld Subsequence이다.

하나의 Sequence와 해당 Sequence Subsequence로 추정되는 Sequence가 입력될 때 입력된 Sequence Subsequence가 맞는지 틀린지를 알아내는 프로그램을 작성한다.

 

입력 설명

Test Case의 수 T가 입력된다. Test Case에 대하여 한 줄에 Sequence가 주어지고 빈 칸을 구분으로 Subsequence로 추정되는 Sequence가 입력된다. (Sequence의 길이는 100이하이다.)

 

출력 설명

Test Case에 대해 한 줄에 Sequence가 맞으면 “YES”, 아니면 “NO”를 출력한다.

 

입력 예시 Copy

4
HelloWorld! Hoo
LongTimeNoSee neo
Yotaeggazinalmihanghangoya moolnon
Papertowelyogiingnae pig

출력 예시 Copy

YES
YES
NO
YES

출처/분류