2321: 彩虹岛的客人

时间限制:2000 ms 内存限制:128 MB
上传者:
提交:29 通过:15

题目描述

彩虹岛来了两位客人S和Q,他们的名字分别为两个字符串s,q,长度分别为n和m(n>=m),赛赛觉得他们俩长得很像,认为S很有可能是Q的父亲,但是他不能确定。有个方法可以知道他们是否是父子关系,如果字符串q能通过s的子串反转后得到,那么他们就是父子关系,反之则不是。但是具体怎么实现又让赛赛犯了难,聪明的你能帮帮他吗?

输入格式

第一行输入两个整数n,m(0<=n,m<=100);
第二行输入字符串s;
第三行输入字符串q;

输出格式

判断S是否是Q的父亲,如果是,输出"Yes"(不带引号),如果不是,输出“No";

输入样例 复制

7 5
cabcabd
bacba

输出样例 复制

Yes

分类标签