《剑指Offer》：左旋转字符串， 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。

1. 题目描述

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

 题目分析

1. 循环左移，序列S，循环左移动K位后，将序列输出。首先想到的是字符串的截取，截取后的两段字符串进行拼接。
2. 注意判断移位n的大小；序列s的是否为空；移位的大小是否大于序列的长度

2.代码实现

public class Solution {
    public String LeftRotateString(String str,int n) {
        /*
        str为旋转字符串，n为旋转的位数。
        1.先判断旋转的位数是否大于字符串的长度，大于的话，返回一个空字符串
        2.把原来的字符串截取为2段，一段是旋转的，一段是不被旋转的，然后将其两段进行拼接
        */
        /*
        字符串拼接函数是
        */
        if(n <= 0 || n > str.length() || str.length() == 0){
            return str;
        }
        String s1 = str.substring(0,n);
        String s2 = str.substring(n,str.length());
        return s2 + s1;
    }
}

另一种方法，效率挺高，9ms

 

public class Solution {

   public String LeftRotateString(String str,int n) {

        /*

        str为旋转字符串，n为旋转的位数。

        1.先判断旋转的位数是否大于字符串的长度，大于的话，返回一个空字符串

        2.把原来的字符串截取为2段，一段是旋转的，一段是不被旋转的，然后将其两段进行拼接

        */

        

       if(str == null || str.length() == 0 || n == str.length()){ return str; }

        int length = str.length();

        

        if(n > length){ n %= length; }

        if(n == 0){ return str; }

        char[] chars = str.toCharArray();

        char[] temp = new char[n];

        for(int i = 0;i < n;i++){ temp[i] = chars[i]; }

        for(int i = n;i < length;i++){ chars[i-n] = chars[i]; }

        for(int i = 0;i < n;i++){ chars[length-n+i] = temp[i]; }

        str = new String(chars);
        return str;

    }
}

3. 总结

1. 优秀的人一直在为未来做准备。
2. 欲戴皇冠，必承其重！坚持✊