题目
霍格沃茨魔法学校的魔法帽很有名气,魔法帽本身是有魔法的,它的魔法作用是:
把字符串a1a2a3…an,变成ana1a2a3…a(n-1)。
在入学时候通常会用魔法帽对对所有同学们进行分学院,今年要求每位同学往帽子里塞一个由小写字母组成的字符串。没人清楚魔法帽的分类规则,但是聪明的哈利和罗恩猜测字符串的长度相同被分在同一个学院的可能性会大一点,所以他俩事先商量好了写相同的长度。实际上,魔法帽的规则很简单:如果同时满足下列两个条件,则分在相同学院,否则,分在不同学院。条件是:
同学1的字符串S和同学2的字符串T长度必须一样,且在2—100之间(包含2和100)。
魔法帽多次用魔法改变同学1的字符串S,能够使得S=T。
判断哈利和罗恩会不会分在同一个学院。
输入格式
输入两行,第一行是哈利的字符串S,第二行是罗恩的字符串T。如下:
S
T
输出格式
如果他们能够相同分在同一个学院,输出"Yes";否则,输出"No"。
样例输入
kyoto
tokyo
样例输出
Yes
下面是我做错的代码,望请大佬们修改
#include<bits/stdc++.h>
using namespace std;
string frd(string r,string m) {
string o="Yes";
string u="No";
if(r==m) {
return o;
} else {
int len=r.length();
for(int i=0; i<=len; i++) {
string a=r.substr(2);
string b=r.substr(1,1);
string c=a+b;
r=c;
if(r==m) {
return o;
}
else break;
return u;
}
}
}
int main() {
string S,T;
cin>>S>>T;
cout<<frd(S,T);
return 0;
}