判断字符串是不是一个字符串的翻转

最新推荐文章于 2021-11-20 15:00:43 发布

原创最新推荐文章于 2021-11-20 15:00:43 发布 · 518 阅读

0 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种通过部分翻转字符串并比较其是否与另一个字符串相等的算法实现。该算法首先定义了字符串的整体翻转方法，然后通过查找特定字符来确定翻转的起始位置，最终判断两个字符串是否可以通过部分翻转达到一致。

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

算法：
1、翻转字符串：首尾指针交换
2、部分翻转：两部分分别翻转，再整体翻转。共翻转三次得到部分翻转
3、本题就是找每一个位置进行部分翻转，检查是否是另一字符串的翻转。

class ReverseEqual {
public:
    string reverse(string str){
        if(str == "")
            return str;
        int start = 0;
        int end = str.size() - 1;
        while (start < end){
            char tmp = str[start];
            str[start] = str[end];
            str[end] = tmp;
            start ++;
            end --;
        }
        return str;
    }
    bool checkReverseEqual(string s1, string s2) {
        // 输入的字符串如果有空，那么必须都空才是反转字符串，否则不是
        if(s1 == "" || s2 == ""){
            return s1 == "" && s2 == "";
        }
        if(s1 == s2)
            return true;
        char first = s2[0];
        string part;
        string least = s1;
        for (int i = 0; i < s1.size(); ++i) {
            if(s1[i] == first){
                string swap_part = reverse(part);
                string swap_least = reverse(least);
                string now = swap_part + swap_least;
                now = reverse(now);
                if(now == s2)
                    return true;

            }
            part += s1[i];
            least.erase(0,1);
        }
        return false;
    }
};