43.左旋转字符串

题目描述

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

题目解答

public class Solution {
    public String LeftRotateString(String str,int n) {
        char[] chars=str.toCharArray();
        StringBuilder res=new StringBuilder();
        int length=chars.length;
        
        if(length<n){
            return res.toString();
        }
        
        reverse(chars,0,n-1);
        reverse(chars,n,length-1);
        reverse(chars,0,length-1);
        
        for(char c:chars){
            res.append(c);
        }
        return res.toString();
    }
    
    private void reverse(char[] chars,int low,int high){
        char temp;
        while(low<high){
            temp=chars[low];
            chars[low]=chars[high];
            chars[high]=temp;
            low++;
            high--;
        }
    }
}

 

posted @ 2019-01-09 21:14  chan_ai_chao  阅读(85)  评论(0编辑  收藏  举报