题解 | #判断两个字符串是否互为旋转词#

判断两个字符串是否互为旋转词

http://www.nowcoder.com/practice/687deda2cc57473499e058207f6258cf

//只要把输入的字符串后面再加一个同样的字符串形成一个新的字符串
//是否是旋转词只要看是否是子串即可
#include<bits/stdc++.h>
using namespace std;
int main(){
    string str1,str2;
    int n,m;
    cin>>n>>m;
    cin>>str1>>str2;
    string str=str1+str1;
    if(str.find(str2)!=str.npos){
        cout<<"YES\n";
    }
    else{
        cout<<"NO\n";
    }
    return 0;
}
全部评论

相关推荐

评论
1
收藏
分享
牛客网
牛客企业服务