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

最新推荐文章于 2025-05-15 16:17:10 发布

今天你写BUG了吗。

最新推荐文章于 2025-05-15 16:17:10 发布

阅读量38

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/m0_53554472/article/details/125433378

版权

本文探讨了一种C++编程问题，涉及如何在给定一个字符串s和一个整数n的情况下，高效地反转字符串的前n个字符。作者提供了两种方法：一种是交换字符逐次进行，另一种是新建数组一次性赋值。文章分析了这两种方法的空间和时间复杂性，并对比其优劣。

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

#include<iostream>
using namespace std;


class Solution {
    char c[10005];
public:
//     string reverseLeftWords(string s, int n) {
//         int k=s.length()-n;
//         for (int i = 0; i <n; i++)//废时间的解法 
         //就是每次都交换s.length()-1次把第一个字符调到最后
 //这样来回n次就行了
//         {
//             for(int j=0;j<s.length()-1;j++)
//             {
//                 swap(s[j],s[j+1]);
//             }
//         }
//         return s;
//     }
    string reverseLeftWords(string s, int n)
    {//新建一个数组 对着长度进行直接赋值 费空间的解法
        int j=0;
        for(int i=n;i<s.length();i++)
        {
            c[j]=s[i];
            j++;
        }
        for(int i=0;i<n;i++)
        {
            c[j++]=s[i];
        }
        return c;
    }
};

int main()
{

}