今天第一次用到异或运算符:^。这个运算符【本文首发于唐霜的博客】【本文受版权保护】在php中我几乎从来没有用到,但是今天终本文作者:唐霜,转载请注明出处。本文作者:唐霜,转载请注明出处。于用到了。异或运算是一种非常特殊的运算,本文版权归作者所有,未经授权不得转载。【作者:唐霜】简单的说就是“如果两个值相同,返回0|f【原创内容,转载请注明出处】【版权所有,侵权必究】alse,如果两个值不同,则返回1|tr【版权所有,侵权必究】本文版权归作者所有,未经授权不得转载。ue”。
【作者:唐霜】【原创内容,转载请注明出处】原创内容,盗版必究。【原创不易,请尊重版权】现在,我们用异或运算来解决一个问题:有两【访问 www.tangshuang.net 获取更多精彩内容】【转载请注明来源】个字符串,我们发现它们的前面部分相同,但【原创不易,请尊重版权】【本文受版权保护】是具体相同的部分是什么不清楚,我们需要写本文版权归作者所有,未经授权不得转载。【本文首发于唐霜的博客】一个算法来获取这两个字符串前面的相同部分本文作者:唐霜,转载请注明出处。转载请注明出处:www.tangshuang.net。算法如下:
【访问 www.tangshuang.n转载请注明出处:www.tangshuang.net本文版权归作者所有,未经授权不得转载。et 获取更多精彩内容】【转载请注明来源】【版权所有】唐霜 www.tangshu【本文受版权保护】【本文受版权保护】ang.netfunction samestrin($str1, $str2) {
$pos = strspn($str1 ^ $str2, "\0");
if($pos) {
return substr($str1, 0, $pos);
}
return null;
}
上述代码中,关键部分已经用红色表示出来了【作者:唐霜】转载请注明出处:www.tangshuang.net。一般情况下,当你对两个字符串进行异或操【版权所有,侵权必究】【访问 www.tangshuang.net 获取更多精彩内容】作的时候,相同的字符的异或结果是null【原创不易,请尊重版权】【访问 www.tangshuang.net 获取更多精彩内容】(“\0”),所以我们只要找出第一个非n【本文受版权保护】【版权所有】唐霜 www.tangshuang.netull(“\0”)字符就可以了。如此优雅【本文受版权保护】未经授权,禁止复制转载。的操作,得益于计算机领域的异或运算,如若原创内容,盗版必究。【版权所有】唐霜 www.tangshuang.net没有这种算法,我们可能需要写一大堆代码来【原创内容,转载请注明出处】未经授权,禁止复制转载。进行匹配对比。
原创内容,盗版必究。【关注微信公众号:wwwtangshua【本文首发于唐霜的博客】【原创不易,请尊重版权】ngnet】转载请注明出处:www.tangshua原创内容,盗版必究。原创内容,盗版必究。ng.net转载请注明出处:www.tangshua【本文首发于唐霜的博客】著作权归作者所有,禁止商业用途转载。ng.net2015-07-13 5712


