蜜罐KMP的秘密

题目描述

勤劳的蜜蜂mfcbee在进行采蜜活动中,不想采到相似的花朵。我们将花朵编为 Sa 和 Sb,如果Sa中包含Sb,或者Sb中包含Sa则说明两个花朵是相似的。现在需要你写一个程序判断两个花朵是否相似。

输入

第一行输入一个数字T表示样例个数。
对于每一个样例,输入两个只包含小写字母的字符串。

输出

如果存在互相包含关系,则输出"Yes", 否则输出 “No”.

Sample Input

2
abab
ba
cc
abab

Sample Output

Yes
No

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值