标签：public def 题目 solution ack size 左移 font 没有
题目要求:汇编语言中有一种移位指令叫做循环左移（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 }
标签：public def 题目 solution ack size 左移 font 没有
原文地址：https://www.cnblogs.com/shareidea94/p/11220705.html
