汇编语⾔中有⼀种移位指令叫做循环左移( 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