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

最新推荐文章于 2025-05-16 14:00:49 发布

weiss_zaf

最新推荐文章于 2025-05-16 14:00:49 发布

阅读量118

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/qq_43416494/article/details/129429127

版权

LeetCode 专栏收录该内容

2 篇文章

订阅专栏

文章介绍了两种在Java中反转字符串的方法。第一种是利用StringBuilder分别存储前n个和剩余字符，然后拼接。第二种方法是原地反转前n个字符，再反转剩余部分，最后整体反转字符串，不申请额外空间。

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

题目

在这里插入图片描述

个人解法

使用StringBuilder将前n个字符和剩余字符分别存储在a,b中，返回b拼接上a后的字符串即可。

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder a = new StringBuilder();
        StringBuilder b = new StringBuilder();
        for(int i = 0 ;i < s.length(); i++){
            if(i < n){
                a.append(s.charAt(i));
            }
            else{
                b.append(s.charAt(i));
            }
        }
        return new String(b.toString()+a.toString());
    }
}

不申请额外空间的解法

先将前n个字符反转，再将剩余字符反转，最后将整个字符串反转。

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(), s.begin() + n);
        reverse(s.begin() + n, s.end());
        reverse(s.begin(), s.end());
        return s;
    }
};