1.8字符串- 翻转子串

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1.8字符串- 翻转子串相关的知识,希望对你有一定的参考价值。

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

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

测试样例:
"Hello world","worldhello "
返回:false
 
"waterbottle","erbottlewat"
返回:true

解法:(一)1.用字符串排序的方法,sort,注意sort对字符串排序的用法sort(s.begin(), s.begin()+n)
class ReverseEqual {
public:
    bool checkReverseEqual(string s1, string s2) {
        // write code here
        int len1 = s1.length();
        int len2 = s2.length();
        if(len1 != len2)
        return false;
        sort(s1.begin(), s1.end());
        sort(s2.begin(), s2.end());
        if(s1 == s2)
       return true;
       return false;
    }
};

  (二)1.循环移位的方法,用find()函数寻找

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

  

以上是关于1.8字符串- 翻转子串的主要内容,如果未能解决你的问题,请参考以下文章

数组与字符串:翻转子串

添加回文串

HiHoCoder1671 : 反转子串([Offer收割]编程练习赛41)(占位)

UIScrollView 上的翻转子视图不起作用

每日一题1460. 通过翻转子数组使两个数组相等

LeetCode 1460. 通过翻转子数组使两个数组相等