부분 문자열

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

두 문자열 $s$와 $t$가 주어진다. $s$가 $t$의 부분 수열인지 판별하는 프로그램을 작성하라. $s$가 $t$의 부분 수열이라는 것은, $t$에서 문자 몇 개를 지우고 남은 문자들을 순서를 바꾸지 않고 이어 붙였을 때 $s$가 될 수 있다는 뜻이다. 다시 말해, $s$의 모든 문자가 $t$ 안에서 같은 순서로 차례대로 나타나면 된다(연속일 필요는 없다).

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄이며, 문자열 $s$와 $t$가 공백 하나를 사이에 두고 주어진다. 각 문자열의 길이는 100,000을 넘지 않는다. 입력은 파일의 끝(EOF)까지 이어진다.

출력

각 테스트 케이스마다, $s$가 $t$의 부분 수열이면 Yes를, 아니면 No를 한 줄에 출력한다.