Java提高 - 字符串循环移位

问题,给你一个字符串,要求循环左移n位。比如对"abcdefg"循环左移2位,我们要得到"cdefgab"。附加条件,不能使用连续辅助空间(包括动态分配),只能使用若干单个变量(即O(1)空间)。

首先,我们知道,反转一个字符串操作("abcd"变"dcba"),是不需要额外数组辅助的,只要头尾数据交换就可以了。然而,可能你不知道,仅仅使用字符串反转可以实现字符串循环移位:

/**
 * 用三反转等效左移字符串
 * 
 * @param from
 *            需要移动的字符串
 * @param index
 *            需要移动的位数
 */
public static void print(String from, int index) {
	from = reChange(from);
	String first = reChange(from.substring(0, from.length() - index));
	System.out.println(first);
	String second = reChange(from.substring(from.length() - index));
	System.out.println(second);
	from = first + second;
	System.out.println(from);
}

/**
 * 反转字符串,把from字符串反转过来
 * 
 * @param from
 * @return
 */
public static String reChange(String from) {
	char[] froms = from.toCharArray();
	for (int i = 0; i < from.length() / 2; i++) {
		char temp = froms[i];
		froms[i] = froms[froms.length - 1 - i];
		froms[froms.length - 1 - i] = temp;
	}
	return String.valueOf(froms);
}
这里,如果要循环左移n位,只要把原来字符串分成两段,前n字符,和后面其它字符。两段分别反转,最后再整体反转,就实现了循环左移(如果先整体再两部分,就是循环右移)。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值