leetcode389: Find the Difference,

要求:给出两个字符串s,t  s是随机生成的由小写字母组成的字符串,t在s的基础上增加了一个字母,希望找出这个增加的字母。

注意:想用异或运算来找不同。因为两个字符串只有一处不同,所以先把它们放入同一个数组中,那么每个元素都会重复一次,增加的字母除外。再用异或来寻找那个没有重复字母。

	public static char findTheDifference(String s, String t) {
		char[] sa=s.toCharArray();
		char[] ta=t.toCharArray();
		char[] c=new char[sa.length+ta.length];
		for(int j=0;j<sa.length;++j)
			c[j]=sa[j];
		for(int j=0;j<ta.length;++j)
			c[sa.length+j]=ta[j];
		char result=c[0];
		for(int j=1;j<c.length;++j)
			result^=c[j];
		return result;
		
	}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值