左旋转字符串
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(); } }
以上是关于左旋转字符串的主要内容,如果未能解决你的问题,请参考以下文章