剑指 offer 58-II 左旋转字符串

问题描述

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1:

输入: s = “abcdefg”, k = 2
输出: “cdefgab”

示例 2:

输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”

限制:

1 <= k < s.length <= 10000

分析和实现

这个题目很好理解,就是将字符串前 k 个字符移动到字符串的尾部。而且在提醒部分,告诉我们 s 不为空,k 不会大于 s 的长度,所以意外情况基本不需要考虑。

在具体实现中,可以直接使用 java 中的 subSquence() 函数以及 StringBuilder 完成该题目。具体实现如下:

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder result = new StringBuilder();
        result.append(s.subSequence(n,s.length()));
        result.append(s.subSequence(0,n));
        return result.toString();
    }
}

根据提交结果,时间上打败了 100%。
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
根据引用\[1\],题目是要求翻转一个英文句子中单词的顺序,但保持单词内字符的顺序不变。例如,输入字符串"I am a student.",则输出"student. a am I"。 根据引用\[2\]和引用\[3\],提供了三种解法。解法1是通过字符串遍历的方式,将每个字符按照翻转后的位置重新拼接成一个新的字符串。解法2是通过字符串切分与拼接的方式,先将前n个字符切分出来,然后将剩余的字符与切分出来的字符进行拼接。解法3是通过三次翻转的方式,先翻转前n个字符,再翻转剩余的字符,最后再整体翻转整个字符串。 根据题目的要求,你可以选择其中一种解法来实现。 #### 引用[.reference_title] - *1* [Offer58-Ⅰ—翻转单词顺序](https://blog.csdn.net/qq_39172845/article/details/124604122)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [Offer58-Ⅱ—旋转字符串](https://blog.csdn.net/qq_39172845/article/details/124625810)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值