面试题42-题目2：字符串左旋转

小咪咪 2022-07-12 09:12 173阅读 0赞

面试题42-题目2：字符串左旋转

## 题目描述 ##

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

代码：

package offer;
    
    /**
     * 面试题42-题目2：字符串左旋转
     * 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。
     * 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。
     * 是不是很简单？OK，搞定它！
     */
    public class _42_str_left {
        public static void main(String[] args){
    
        }
    }
    class Solution42_2 {
        public String LeftRotateString(String str,int n) {
            if(str==null||str.length()<n){
                return "";
            }
            char[] chars = str.toCharArray();
            Reverse(0,n-1,chars);
            Reverse(n,chars.length-1,chars);
            Reverse(0,chars.length-1,chars);
            return String.valueOf(chars);
        }
        public void Reverse(int head,int tail,char[] chars){
            if(head>=tail){
                return;
            }
            while (head<tail){
                char tmp=chars[head];
                chars[head]=chars[tail];
                chars[tail]=tmp;
                head++;
                tail--;
            }
        }
    }