欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

字符串--------循环左移

程序员文章站 2022-07-14 20:40:58
...

已知字符数组  abcdef

循环左移2位  输出cdefab


方法:三次反转


public class Solution {
	public static void main(String[] args) {
		char[] s=new char[]{'a','b','c','d','e','f'};
		leftReverse(s, 6, 2);
		System.out.println(new String(s));
	}
	//已字符数组起点和终点的反转 必须记住!
	public static void Reverse(char[] s,int st,int ed){
		while(st<ed)
		{
			char temp=s[st];
			s[st++]=s[ed];
			s[ed--]=temp;
		}
	} 
	//三次反转的方法
	public static void leftReverse(char[] s,int n,int m){
		Reverse(s, 0, m-1);
		Reverse(s, m, n-1);
		Reverse(s, 0, n-1);
	}
}