翻转子串

最新推荐文章于 2022-01-10 13:54:01 发布

macans

最新推荐文章于 2022-01-10 13:54:01 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串程序员面试金典

本文链接：https://blog.youkuaiyun.com/MacanS/article/details/52876610

程序员面试金典同时被 2 个专栏收录

21 篇文章

订阅专栏

字符串

13 篇文章

订阅专栏

该博客主要讨论如何检查一个字符串是否是另一个字符串旋转后的子串。通过将原字符串s1与自身拼接，然后检查s2是否为拼接后字符串的子串，从而判断s2是否由s1旋转而成。内容适用于解决字符串处理问题，涉及字符串操作和子串查找算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。

给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。

测试样例：

"Hello world","worldhello "

返回：false

"waterbottle","erbottlewat"

返回：true

-------------------------------------------------------

思路：str为连接s1+s1,若s2是s1的翻转子串，那么s2必是str的子串！！！！！

class ReverseEqual {
public:
    bool checkReverseEqual(string s1, string s2) {
        //
        string::size_type size1 = s1.size();
        string::size_type size2 = s2.size();
        if (size1==0 || size2==0)
            return false;
        std::string str = s1 + s1;
        if (str.find(s2) != string::npos)
            return true;
        return false;
    }
};

您的代码已保存