부분 문자열
면접 대비시간 제한1초메모리 제한128 MB
입력의 각 줄마다 첫 번째 문자열이 두 번째 문자열의 부분 수열인지 판정해 Yes 또는 No를 출력한다.
문제
두 문자열 와 가 주어진다. 가 의 부분 수열인지 판별하는 프로그램을 작성하라. 가 의 부분 수열이라는 것은, 에서 문자 몇 개를 지우고 남은 문자들을 순서를 바꾸지 않고 이어 붙였을 때 가 될 수 있다는 뜻이다. 다시 말해, 의 모든 문자가 안에서 같은 순서로 차례대로 나타나면 된다(연속일 필요는 없다).
입력
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄이며, 문자열 와 가 공백 하나를 사이에 두고 주어진다. 각 문자열의 길이는 100,000을 넘지 않는다. 입력은 파일의 끝(EOF)까지 이어진다.
출력
각 테스트 케이스마다, 가 의 부분 수열이면 Yes를, 아니면 No를 한 줄에 출력한다.