一个在stackoverflow上的问题。
给出两个长度相等的字符串,找出这两个字符串中第一个不同的字符位置。
一般的做法就会这样:
-
<?php
-
for ($offset = 0; $offset < $length; ++$offset) {
-
if ($str1[$offset] !== $str2[$offset]) {
-
return $offset;
-
}
-
}
而问题下面给出的最佳答案是用异或操作符( ^ ),以前从来没用过这个操作符,也不知道能用到什么地方,今天算是学到。
因为一般情况下,当你对两个
字符串进行异或操作的时候,相同的字符的异或结果是null(“\0”),所以只要找出第一个非null(“\0”)字符即可。
-
<?php
-
$position = strspn($string1 ^ $string2, "\0");
很明显这是一个更优雅高效的方法。
另外,回答的人还附加了一个多字节字符的解决办法。
-
<?php
-
function getCharacterOffsetOfDifference($str1, $str2, $encoding = 'UTF-8') {
-
return mb_strlen($str1, $encoding)
-
- mb_strlen( //
-
mb_strcut(
-
$str1,
-
strspn($str1 ^ $str2, "\0"),
-
mb_strlen($str1, '8bit'),
-
$encoding
-
),
-
$encoding
-
);
-
}
阅读(498) | 评论(0) | 转发(0) |