字符串左旋

最新推荐文章于 2024-02-01 18:48:38 发布

Army_War

最新推荐文章于 2024-02-01 18:48:38 发布

阅读量860

点赞数

分类专栏：小算法文章标签：字符串 java

本文链接：https://blog.csdn.net/Army_War/article/details/28128131

版权

小算法专栏收录该内容

23 篇文章 0 订阅

订阅专栏

/**
	 * @author PLA 字符串左旋
	 */

	public static void main(String[] args) {
		String s = "abcdefghi";
		char[] ch = s.toCharArray();
		int m = 3;
		System.out.println("原字符串：" + s);
		swap(ch, 0, m);
		swap(ch, m, s.length());
		swap(ch, 0, s.length());
		System.out.println("左旋"+m+"位：");
		System.out.println(ch);
	}

	public static char[] swap(char[] ch, int m1, int m2) {
		if (m1 > ch.length) {
			System.out.println("Error!");
		}
		int begin, end;
		char temp;
		for (begin = m1, end = m2 - 1; begin < (begin + end + 1) / 2; begin++, end--) {
			temp = ch[begin];
			ch[begin] = ch[end];
			ch[end] = temp;
		}
		return ch;
	}