找回密码
 立即注册
首页 业界区 安全 剑指offer-43、左旋转字符串

剑指offer-43、左旋转字符串

韶侪 2025-11-27 09:30:05
题⽬描述

汇编语⾔中有⼀种移位指令叫做循环左移( ROL ),现在有个简单的任务,就是⽤字符串模拟这个指令的运算结果。对于⼀个给定的字符序列 S ,请你把其循环左移 K 位后的序列输出。例如,字符序列S=”abcXYZdef” ,要求输出循环左移3位后的结果,即“ XYZdefabc ”。是不是很简单?OK,搞定它!
思路及解答

这道题⽬的意思就是将前⾯ n 位,移动到后⾯,那么我们可以直接从第 n+1 位开始,遍历到最后⼀个,再拼接上前⾯ n 个。
暴力移位

通过k次单步左移实现循环左移。将第一个字符保存,其余字符前移,最后字符放到末尾
[code]public class Solution {    public String leftRotateString(String str, int n) {        if (str == null || str.length() == 0 || n

相关推荐

您需要登录后才可以回帖 登录 | 立即注册