米哈游暑期第二题

题目内容
米小游拿到了一个字符串 s 。她可以进行任意次以下两种操作：

删除 s 的一个 “mhy” 子序列。
添加一个 “mhy” 子序列在 s 上。
例如，给定 s 为 “mhbdy” ，米小游进行一次操作后可以使 s 变成 “bd” ，或者变成 “mhmbhdyy” 。

米小游想知道，经过若干次操作后 s 是否可以变成 t ？

注：子序列在原串中的顺序也是从左到右，但可以不连续。

输入描述
第一行输入一个正整数 qq ，代表询问的次数。

接下来每两行为一次询问：每行均为一个字符串，分别代表 s 和 t 。

1\le q\le 10^31≤q≤10
3

字符串的长度均不超过 10^310
3
。

输出描述
输出 q 行，每行输入一行答案。若可以使 s 变成 t ，则输出 “Yes” 。否则输出 “No” 。

样例
输入

3
mhbdy
bd
mhbdy
mhmbhdyy
mhy
abc
输出

Yes
Yes
No

import java.util.Scanner;

public class mhy02 {
    static int[] bin_s;
    static int[] bin_t;

    public static void main(String[] args) {
        new mhy02().mhy2();

    }

    public void mhy2() {
        Scanner scanner = new Scanner(System.in);
        int q = scanner.nextInt();
        for (int i = 0; i < q; i++) {
            bin_s = new int[]{0, 0, 0};
            bin_t = new int[]{0, 0, 0};
            StringBuilder news = new StringBuilder("");
            StringBuilder newt = new StringBuilder("");
            String s = scanner.next();
            String t = scanner.next();
            for (int j = 0; j < s.length(); j++) {
                if (s.charAt(j) == 'm') bin_s[0]++;
                else if (s.charAt(j) == 'h') {
                    bin_s[1]++;
                } else if (s.charAt(j) == 'y') {
                    bin_s[2]++;
                } else news.append(s.charAt(j));
            }
            for (int j = 0; j < t.length(); j++) {
                if (t.charAt(j) == 'm') bin_t[0]++;
                else if (t.charAt(j) == 'h') {
                    bin_t[1]++;
                } else if (t.charAt(j) == 'y') {
                    bin_t[2]++;
                } else newt.append(t.charAt(j));
            }

            if (news.toString().equals(newt.toString())) {
                if (bin_s[0] - bin_t[0] == bin_s[1] - bin_t[1] && bin_s[0] - bin_t[0] == bin_s[2] - bin_t[2]) {
                    System.out.println("Yes");
                } else {
                    System.out.println("No");
                }
            } else {
                System.out.println("No");
            }

        }
    }
}