[剑指offer]左旋转字符串

题目描述

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

 

 

 

题目链接：

https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&tqId=11196&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

 

 

package com.sunshine.OFFER66_SECOND;

import org.junit.Test;

public class A43_LeftRotateString {

    @Test
    public void test(){
        String str="abcXYZdef";
        String string = LeftRotateString(str, 3);
        System.out.println(string);
        String string2 = LeftRotateString2(str, 3);
        System.out.println(string2);
    }

    public String LeftRotateString(String str, int n) {
        if (null == str || "".equals(str)) {
            return "";
        }
        return str.substring(n)+str.substring(0,n);
    }
    public String LeftRotateString2(String str, int n) {
        if (null == str || "".equals(str)) {
            return "";
        }
        StringBuilder stringBuilder=new StringBuilder();
        for(int i=n;i<str.length();i++){
            stringBuilder.append(str.charAt(i));
        }
        for(int i=0;i<n;i++){
            stringBuilder.append(str.charAt(i));
        }
        return stringBuilder.toString();
    }
}