字符串的旋转_学习记录

最新推荐文章于 2021-05-17 07:09:33 发布

原创最新推荐文章于 2021-05-17 07:09:33 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

93 篇文章

订阅专栏

算法

65 篇文章

订阅专栏

本文介绍了一种字符串旋转算法，该算法可以将指定位置之前的字符移动到字符串的末尾，而将之后的字符移动到字符串的开头。通过使用StringBuffer，算法实现了字符串的有效旋转，并提供了具体的实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package p2;

/**
 * 字符串的旋转
 * @author Guozhu Zhu
 * @date 2018/7/22
 * @version 1.0
 * 题目描述:
	对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。
	GH
	给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。
	
	测试样例：
	"ABCDEF",8,4
	返回："FABCDE"
 */
public class Test02 {
	
	public static void main(String[] args) {
		String str = "ABCDEF";
		System.out.println(Solution(str, 6, 4));
	}
	
	public static String Solution(String str, int n, int p) {
		StringBuffer strbuf01 = new StringBuffer();
		StringBuffer strbuf02 = new StringBuffer();
		for (int i = 0; i < n; i++) {
			if (i <= p) {
				strbuf02 = strbuf02.append(str.charAt(i));
			} else {
				strbuf01 = strbuf01.append(str.charAt(i));
			}
		}
		return strbuf01.toString() + strbuf02.toString();
	}

}