左旋转字符串

Posted dream-chasinggirl

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了左旋转字符串相关的知识,希望对你有一定的参考价值。

题目描述:对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。

思路分析:这个题很简单,只要利用StringBuffer的一些方法就可以实现截取和拼接。

知识点补充:

StringBuffer :   

(1)delete(int  a,int  b)有两个参数,使用时删除索引从a开始(包含a)到b(不包含b)的所有字符;
(2) Java中append方法的作用是在一个StringBuffer对象后面追加字符串。
 例如StringBuffer s = new StringBuffer("Hello");s.append("World"); 则s的内容是HelloWorld。

下图是String,StringBuffer和StringBuilder的区别:

 

技术分享图片

代码实现:

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();
    }
}

 



以上是关于左旋转字符串的主要内容,如果未能解决你的问题,请参考以下文章

最强解析面试题:左旋转字符串

最强解析面试题:左旋转字符串

LeetCode剑指 Offer 58 - II. 左旋转字符串(C++)

剑指offer左旋转字符串,C+实现

剑指offer四十三之左旋转字符串

剑指offer-左旋转字符串