leetcode----字符替换位置

AI读书

于 2021-06-25 15:32:00 发布

阅读量160

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/m1993zhao/article/details/118222044

版权

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种巧妙的方法来重新排列字符串中的字符。通过三次反转操作，首先反转左侧指定数量的字符，然后反转剩余的字符，最后将整个字符串反转，从而实现特定部分字符与剩余部分的互换。这种方法适用于字符串或字符数组的处理。

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


public class Solution {
	
	/**
	 * 问题描述：把一个字符串或者char数组，
	 * 左侧4位字符和后面的字符替换位置
	 */
	public static void main(String[] args) {
		
		String str = "abcdef";
		char[] arry = str.toCharArray();
		
		int left = 4;
		
		reverse(arry, 0, left-1);
		reverse(arry, left, arry.length-1);
		reverse(arry, 0, arry.length-1);
		
		System.out.println(arry);
		
	}
	
	public static void reverse(char[] arry, int start, int end) {
		for(int i=start,j=end;i<=j;i++,j--) {
			char t = arry[i];
			arry[i] = arry[j];
			arry[j] = t;
		}
	}
	
}