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

最新推荐文章于 2022-05-19 21:37:05 发布

孤独的根号13

最新推荐文章于 2022-05-19 21:37:05 发布

阅读量1k

点赞数 1

分类专栏： leetcode 文章标签： string

本文链接：https://blog.csdn.net/u010005161/article/details/52199715

版权

leetcode 专栏收录该内容

146 篇文章 0 订阅

订阅专栏

例子：

abcd cdab -----> true

1ab2 ab12 ------> false

//
//  main.cpp
//  判断两个字符串是否互为旋转词
//
//  Created by zjl on 16/8/13.
//  Copyright © 2016年 zjl. All rights reserved.
//

#include <iostream>
#include <string>
using namespace std;

bool isRotation(string a, string b){
    if(a.size() == 0 || b.size() == 0 || a.size() != b.size())
        return false;
    string s = a + a;
    int res = s.find(b);
    return res != -1;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    string a = "abcd";
    bool b = isRotation(a, "cdba");
    cout << b << endl;
    return 0;
}