PHP神奇的异或运算符,三两句找出两个字符串的前面相同部分

今天第一次用到异或运算符:^。这个运算符在php中我几乎从来没有用到,但是今天终于用到了。异或运算是一种非常特殊的运算,简单的说就是“如果两个值相同,返回0|false,如果两个值不同,则返回1|true”。

现在,我们用异或运算来解决一个问题:有两个字符串,我们发现它们的前面部分相同,但是具体相同的部分是什么不清楚,我们需要写一个算法来获取这两个字符串前面的相同部分。算法如下:

function samestrin($str1,$str2) { // same in strpos的意思是指传入两个字符串中从头开始的相同部分
  $pos = strspn($str1 ^ $str2,"\0");
  if($pos) {
    return substr($str1,0,$pos);
  }
  return null;
}

上述代码中,关键部分已经用红色表示出来了。一般情况下,当你对两个字符串进行异或操作的时候,相同的字符的异或结果是null(“\0”),所以我们只要找出第一个非null(“\0”)字符就可以了。如此优雅的操作,得益于计算机领域的异或运算,如若没有这种算法,我们可能需要写一大堆代码来进行匹配对比。

2015-07-13