给出2 个字符串 ,s,t。其中 s,t只包括a->r 的小写字母。

Question

给出2 个字符串 ,s,t。其中 s,t只包括a->r 的小写字母。
进行 Q次询问（ 1<=Q<=10^5），每次询问给出一个a->r 的子字符集L ，你按照顺序，取出 s和 t中，
由L 所包含字符组成的子序列s' ，t' 判断得到的 是否s'与 t'相同。
输入格式
输入的第一行包含 s。
第二行包含 t。
第三行包含 Q。
以下 Q 行每行包含一个询问字符串 l。在一个询问字符串中，所有字母均不相同。此外，所有询问字符串均已排
序，且没有一个询问字符串出现超过一次。
输出格式
对于每个询问，输出一行一个字符表示答案。如果 s' 和 t' 相同则输出 'Y'，否则输出 'N'。
数据范围
对于100%的数据，1<=Q,|s|,|t|<=10^5
输入样例
aabcd
caabd
4
a
ac
abd
abcd
输出样例
YNYN
样例解释
对于第一个询问，只给出了字符a ，两个字符串均变为aa 。
对于第二个询问，第一个字符串变为aac 而第二个字符串变为caa

Answer 1

#include <iostream>
#include <map>
#include <string>

int main() {
  std::string s, t, L;
  int n;
  std::cin >> s >> t;
  std::cin >> n;
  for (int i = 0; i < n; i++) {
    std::cin >> L;
    std::map<char, bool> set;
    for (auto c : L)
      set[c] = true;
    std::string s1, t1;
    for (auto c : s) {
      if (set.find(c) != set.end())
        s1 += c;
    }
    for (auto c : t) {
      if (set.find(c) != set.end())
        t1 += c;
    }
    std::cout << (s1 == t1 ? 'Y' : 'N');
  }
  return 0;
}