剑指offer-左旋转字符串

字符串循环左移的实现

原创于 2019-03-20 21:05:58 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#左旋转字符串 #剑指offer

剑指offer 专栏收录该内容

64 篇文章

订阅专栏

博客提到汇编语言中有循环左移（ROL）移位指令，任务是用字符串模拟该指令运算结果。给定字符序列S，需输出其循环左移K位后的序列，还给出了具体示例，如将“abcXYZdef”左移3位得到“XYZdefabc”。

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

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str.length() == 0){
            return str;
        }
        StringBuffer buffer = new StringBuffer(str);
        StringBuffer buffer1 = new StringBuffer(str);
        StringBuffer buffer2 = new StringBuffer();
        buffer.delete(0,n);
        buffer1.delete(n,str.length());
        buffer2.append(buffer.toString()).append(buffer1.toString());
        return buffer2.toString();
    }
}