编程题
### 问题描述 诺伊非常喜欢解谜,他最喜欢的是那些可以从两个方向阅读并得到同样结果的对称谜题。星期天,他在图书馆捡到了两张神秘的卡片,每张卡片上都写着一串小写字母组成的密码。 诺伊猜想,如果他能从两张卡片的密码中各选择一段子串,将这两段子串首尾相连,如果能得到一个对称的字符串,那么他就能解开这个谜题。 现在,诺伊需要你的帮助。他会给你两张卡片上的密码,你能帮他判断出是否存在这样的两段子串吗? ### 输入格式 输入的第一行包含一个整数 $T$,表示诺伊拿到的卡片对数。 接下来的 $2T$ 行,每两行描述一对卡片。每一行都是一个字符串,表示卡片上的密码。 数据范围保证:$1 \leq T \leq 10$,$1 \leq |A_i|,|B_i| \leq 1000$。 ### 输出格式 对于每一对卡片,如果存在满足条件的子串,输出 "Yes"(不带引号);否则,输出 "No"(不带引号)。 ### 样例输入 ``` 3 abc abc a b abba baab ``` ### 样例输出 ``` Yes No Yes ``` ### 说明 样例 1:诺伊可以从第一张卡片选择子串 "ab",从第二张卡片选择子串 "a",他们首尾相连后得到的字符串 "aba" 是对称的。
查看答案
赣ICP备20007335号-2