首页 > 其他 > 详细

43 左旋转字符串

时间:2019-07-21 12:00:39      阅读:39      评论:0      收藏:0      [点我收藏+]

标签:左移   urn   length   new   tar   bsp   comment   给定   spa   

题目要求:汇编语言中有一种移位指令叫做循环左移(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 }

 

 
 
 

43 左旋转字符串

标签:左移   urn   length   new   tar   bsp   comment   给定   spa   

原文:https://www.cnblogs.com/shareidea94/p/11220705.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号