左旋转字符串

左旋转字符串

题目描述

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

题目解析

题目要求将一个字符串循环移位输出，可以有两种方式，
第一种，两个相同字符串拼接，然后截取一个字符串的长度，例如 字符序列S=”abcXYZdef” 需要移位数为n，首先拼接S=”abcXYZdefabcXYZdef”，然后截取，假设n=3,那么截取的位置位为n,S.length()/2-1对应的位置位 3， 11，输出为XYZdefabc。
第二种，三次翻转第一次 翻转位置0 ~ n，第二次翻转位置 n~ s.length()-1,第三次翻转位置位0 ~ s.length()-1
例如 S=”abcXYZdef” 需要移位数为n=3，那么第一次翻转后cbaXYZdef，第二次翻转后cbafedZYX，第三次翻转后XYZdefabc。

代码

  public class Solution {
        public String LeftRotateString(String str,int n) {
            //第一种
            // if( str.length() == 0){
            //   return "";
            // }
            // int all = str.length();
            // str += str;
            //return str.substring(n,all+n);
            //第二种   三次反转
            // 第一次 0~n-1 反转 ，第二次 n~lengh-1翻转 第三次 0，length-1翻转
            char[] chaArr =str.toCharArray();
            if (chaArr.length < n) {
            return "";
            }
            chaArr = fun(chaArr,0,n-1);
            chaArr = fun(chaArr,n,chaArr.length-1);
            chaArr = fun(chaArr,0,chaArr.length-1);
            StringBuilder sub =new StringBuilder( chaArr.length);
            for(char cha: chaArr){
                sub.append(cha);
            }
            return   sub.toString();

        }
        char[] fun( char[] chars, int start,int end){
            char temp;
            while(start < end ){
                temp = chars[start];
                chars[start] = chars[end];
                chars[end] = temp;
                start++;
                end--;
            }
            return chars;
        }
    }