剑指 Offer 58 - II. 左旋转字符串

最新推荐文章于 2023-08-14 22:32:46 发布

Amberfd

最新推荐文章于 2023-08-14 22:32:46 发布

阅读量125

点赞数

分类专栏：剑指offer 文章标签： c++

本文链接：https://blog.youkuaiyun.com/Amberfd/article/details/114374749

版权

剑指offer 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种称为字符串左旋的操作，并提供了三种不同的实现方法：原地操作法通过三次逆置完成左旋；子串切片法利用substr函数直接拼接；数据流切片法则通过插入空字符及istringstream实现。这些方法各有特点，适用于不同的应用场景。

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

在这里插入图片描述

原地操作法

在这里插入图片描述
可以先将字符串的前半部分逆置，再将后半部分逆置，最后再整体逆置，就能实现字符串左旋。此方法占用资源最少。

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        rever(s,0,n-1);
        rever(s,n,s.size()-1);
        rever(s,0,s.size()-1);
        return s;
    }

    void rever(string& s, int begin, int end){
        char temp;
        while(begin<end){
            temp = s[begin];
            s[begin] =s[end];
            s[end]=temp;
            begin++;
            end--;
        }
    }
};

解法二

子串切片

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        return s.substr(n)+s.substr(0,n);
        //substr(0,n)从0位开始的n个数，substr(n)从第n位开始到最后
    }
};

解法三

数据流切片。性能比较差。

//数据流
class Solution {
public:
    string reverseLeftWords(string s, int n) {
        s.insert(n,1,' ');
        istringstream istr(s);
        string s1,s2;
        istr>>s1>>s2;
        return s2+s1;
    }
};