翻手算法

21 篇文章 0 订阅

看过编程珠玑的一定对里面用来解决“字符循环左移”的翻手算法印象深刻,这个算法非常容易实现,效率还贼给力!

先说一下题意:如现在有一串字符:ABCDEFG,让前两个字符循环左移到整个个字符串的右边,结果即:CDEFGAB


在具体讲这种算法之前,先来看看线性代数里的转置。(AB)T等于什么?等于BTAT。那么(ATBTT等于什么?等于(BTT(ATT,即BA。

啊哈!我们用三个步骤就可以完成这个字符串的循环左移了。对于字符串来讲,转置在这里就是逆置。把原始字符串分成ab两部分,a是前i个元素,b是后n-i个元素,首先对a求逆,得到a-1b,然后对b求逆得到a-1b-1,然后对整体求逆得到(a-1b-1-1=ba。

下面这张图形象地说明了这种算法,这里是将一个长度为10的字符串循环左移5位。


代码实现很简单,java代码如下:

public class TurnHand {
	
	public String process(String str,int m){
		char[] cs=str.toCharArray();
		turnHand(cs,0,m-1);
		turnHand(cs,m,cs.length-1);
		turnHand(cs,0,cs.length-1);
		return new String(cs);
	}
	public void turnHand(char[] cs,int i,int j){
		int length=j-i+1;
		for(int t=0;t<length/2;t++,i++){
			char temp=cs[i];
			cs[i]=cs[j-t];
			cs[j-t]=temp;
		}
	}
	public static void main(String[] args) {
		String str="ABCDEFG";
		String result=new TurnHand().process(str, 6);
		System.out.println(result);
	}
	
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值