问题描述

单词S（string变量）每天都很快乐，但它有一个烦恼：
S可以通过任意次操作将自己的首字母或末尾字母移到位置H的前面，问最终是否会出现单词T（string变量）？

输入输出要求

• 输入：一个整数N，接下来N行，每行3个元素（S、T、H）以空格分隔。
• 输出：对每行输入，输出YES或NO，表示是否能通过操作使S变成T。

解决思路：BFS（广度优先搜索）

通过BFS遍历所有可能的变换结果，判断是否能到达目标字符串T。

C++实现

我不告诉你们awa,我要把我自己出的题给老师了AwA