【算法】字符串循环左移K位

最新推荐文章于 2022-11-05 16:55:33 发布

一次炒俩蛋

最新推荐文章于 2022-11-05 16:55:33 发布

阅读量1.1k

点赞数

本文链接：https://blog.youkuaiyun.com/u011594714/article/details/77682134

版权

题目描述

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

思想：

先把整体翻转，然后翻转前长度减n，再翻转剩余。

public static String LeftRotateString(String str,int n) {
        		if(str.length()==0||str==null)
                        return "";
	    		 String a=Rote(str);
	    		 String a1=Rote(a.substring(0, str.length()-n));
	    		 String a2=Rote(a.substring(str.length()-n, str.length()));
	    	      return  a1+a2;
	     }
        static String Rote(String str){

            char []a=new char[str.length()];

            for(int i=0,j=str.length()-1;i<=j;i++,j--){
                a[j]=str.charAt(i);
                a[i]=str.charAt(j);

            }


            return String.valueOf(a);
        }