문자열 분할
시간 제한1초메모리 제한1024 MB
두 문자열 s와 t가 주어질 때, s에서 홀수 번째 문자나 짝수 번째 문자를 모두 지우는 연산을 반복해 s를 t로 만들 수 있는지 판단합니다.
문제
두 문자열 와 가 주어진다. 한 번의 연산에서 의 홀수 번째 문자를 모두 지우거나, 의 짝수 번째 문자를 모두 지울 수 있다.
예를 들어 abcdefg에 연산을 하면 aceg 또는 bdf가 된다.
에 연산을 0번을 포함해 몇 번이든 수행한 뒤 를 와 같게 만들 수 있는지 구하라.
입력
첫 번째 줄에 테스트 케이스의 개수 ()가 주어진다. 각 테스트 케이스는 다음과 같다.
각 테스트 케이스의 첫 번째 줄에는 소문자로만 이루어진 문자열 ()가 주어진다.
각 테스트 케이스의 두 번째 줄에는 소문자로만 이루어진 문자열 ()가 주어진다.
모든 테스트 케이스에 걸친 의 합은 을 넘지 않는다. 마찬가지로 의 합도 을 넘지 않는다.
출력
각 테스트 케이스마다 연산을 몇 번이든 수행한 뒤 를 와 같게 만들 수 있으면 "YES", 없으면 "NO"를 출력한다. 대소문자는 구분하지 않으므로 yEs, yes, Yes, YES 모두 긍정 답으로 인정된다.
힌트
첫 번째 테스트 케이스에서는 의 짝수 번째 문자를 모두 지우면 가 thomas가 되므로 이다.
두 번째 테스트 케이스에서는 의 길이가 의 길이보다 짧다. 연산을 하면 의 길이는 줄어들기만 하므로 가 와 같아질 수 없다.
세 번째 테스트 케이스에서는 연산을 하기 전부터 이다.