剑指offer：左旋转字符串

Posted 2020-11-29 le-le

题意描述

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

解题思路

一、思路一

1. 使用n取余字符串长度，计算出从str哪个位置左移结束。
2. 截取两个字符串，一个是从左移结束的位置到串尾，另一个是从头到左移结束的位置
3. 将两个字符串拼接并返回。

    public String LeftRotateString(String str,int n) {
            if(str == null || str.length() == 0) return "";
            int len = str.length();
            n = n % len;
            String s = str.substring(n,len) + str.substring(0,n);
            return s;
    }	

二、思路二

1. 使用n对字符串长度取余，计算出左移结束的位置
2. 反转前半部分
3. 反转后半部分
4. 反转整个字符串

    public class Solution {
        public String LeftRotateString(String str,int n) {
            if(str == null || str.length() == 0 || n < 0) return "";
            n = n % str.length();
            char[] chars = str.toCharArray();
            swap(chars,0,n-1);
            swap(chars,n,str.length()-1);
            swap(chars,0,str.length()-1);
            return new String(chars);
        }
        private void swap(char[] chars,int start,int end){
            while(start < end){
                char temp = chars[start];
                chars[start++] = chars[end];
                chars[end--] = temp;
            }
        }
    }