题目
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路 + 代码
先将 “abc” 和 “XYZdef” 分别翻转,得到 “cbafedZYX”,然后再把整个字符串翻转得到 “XYZdefabc”。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
| public class Solution { public String LeftRotateString(String str,int n) { if(str==null || str.length()==0) return str; char[] chs = str.toCharArray(); int len = chs.length-1; inverse(chs, 0, n-1); inverse(chs, n ,len); inverse(chs, 0, len); return new String(chs); } private void inverse(char[] chs, int i, int j){ while(i<j){ swap(chs, i, j); i++; j--; } } private void swap(char[] chs, int i, int j){ char t = chs[i]; chs[i] = chs[j]; chs[j] = t; } }
|