43 左旋转字符串

Posted 2022-04-30 shareidea94

题目要求:汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

这道题考的核心是应聘者是不是可以灵活利用字符串翻转。假设字符串abcdef，n=3，设X=abc，Y=def，所以字符串可以表示成XY，如题干，问如何求得YX。假设X的翻转为XT，XT=cba，同理YT=fed，那么YX=(XTYT)T，三次翻转后可得结果。

 

 1 public class Solution 
 2     //先来写翻转函数
 3     //java中对于String的翻转,多是借助于char[]来操作,因为string里面没有setCharAt类似这样的方法
 4     //但是StringBuffer是有的
 5     public void reverse(char[] c, int start, int end)
 6         while(start < end)
 7             char temp= c[start];
 8             c[start]=c[end];
 9             c[end] = temp;
10             start++;
11             end--;
12         
13     
14     public String LeftRotateString(String str,int n) 
15         char[] c = str.toCharArray();
16         //考虑特殊情况
17         if(c.length < n) return "";
18         //三次翻转嘛
19         reverse(c, 0, n-1);
20         reverse(c, n, c.length-1);
21         reverse(c, 0, c.length-1);
22         return new String(c);//这个方法是绝妙,将char[]转换为String
23     
24