检验两个字符串是否为兄弟字符串

如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何在迅速匹配兄弟字符串(如,bad和adb就是兄弟字符串)。

class TestBro {
	public static void main(String args[]) {
		String str1 = "abwsawww";
		String str2 = "wbaabwsw";
		if (test(str1, str2))
			System.out.println("Yes");
		else
			System.out.println("No");
	}

	public static boolean test(String str1, String str2) {
		if (str1.length() != str2.length())
			return false;
		else {
			for (int i = 0; i < str1.length(); i++) {
				String ch = str1.charAt(i) + "";
				if (str2.contains(ch))
					str2 = str2.replaceFirst(ch, "");
				else
					return false;
			}
			return true;
		}
	}
}

无意中看到的另一种思路,以下为引用。

给26个字符依次赋予质数。质数是比较特殊的一堆数字,它们只能被1和本身整除。
给a赋值2、给b赋值3、给c赋值5、给d赋值7、给e赋值11、给f赋值13 等等……
好了,给两个字符串中的所有字符都赋值了,,接着让它们各自相加,如果两个字符串得出的结果是一样的,那它们是兄弟字符串。。
嘎嘎,时间复杂度是常数。性能好了是不????
别太高兴了,这个算法到目前为止也是有问题的,来看看这种情况:bf和ce不是兄弟字符串,按照上面的赋值规律b+f=3+13=16;c+e=5+11=16 ,看吧,明明他们就不是兄弟字符串,但是按照上面的算法就错了。
怎么解决这个问题了?用乘积:每个字符串内部求乘积,相等就是兄弟字符串。
好了,这算法是正确的,但是呢,又有个算法外的问题:字符串相乘及其容易出现结果溢出,说得简单点就是乘积太大了,大于程序语言的内置的整数类型(int、long)所能表示的最大值。这怎么解决?有个比较偏的方法就是用数组来存储乘积。具体方法我不说了,跟本偏文章无关。。。
那怎么解决兄弟字符串的问题???用平方和或者立方和。。。。。既然直接用加法不行,用乘法还会溢出。那换个思路用平方和。。。
b*b+f*f=3*3+13*13=178;c*c+e*e=5*5+11*11=146
看吧它们不是兄弟字符串吧。。。。。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值