Chinaunix首页 | 论坛 | 博客
  • 博客访问: 460441
  • 博文数量: 141
  • 博客积分: 211
  • 博客等级: 入伍新兵
  • 技术积分: 1049
  • 用 户 组: 普通用户
  • 注册时间: 2010-09-17 16:25
个人简介

如此经年,望尽千帆。

文章分类

全部博文(141)

文章存档

2014年(73)

2013年(65)

2012年(3)

我的朋友

分类: PHP

2014-04-09 06:41:44

一个在stackoverflow上的问题。
给出两个长度相等的字符串,找出这两个字符串中第一个不同的字符位置。
一般的做法就会这样:

  1. <?php
  2. for ($offset = 0; $offset < $length; ++$offset) {
  3.     if ($str1[$offset] !== $str2[$offset]) {
  4.         return $offset;
  5.     }
  6. }
而问题下面给出的最佳答案是用异或操作符( ^ ),以前从来没用过这个操作符,也不知道能用到什么地方,今天算是学到。
因为一般情况下,当你对两个字符串进行异或操作的时候,相同的字符的异或结果是null(“\0”),所以只要找出第一个非null(“\0”)字符即可。

  1. <?php
  2. $position = strspn($string1 ^ $string2, "\0");
很明显这是一个更优雅高效的方法。
 另外,回答的人还附加了一个多字节字符的解决办法。

  1. <?php
  2. function getCharacterOffsetOfDifference($str1, $str2, $encoding = 'UTF-8') {
  3.     return mb_strlen($str1, $encoding)
  4.            - mb_strlen( //
  5.                  mb_strcut(
  6.                      $str1,
  7.                      strspn($str1 ^ $str2, "\0"),
  8.                      mb_strlen($str1, '8bit'),
  9.                      $encoding
  10.                  ),
  11.                  $encoding
  12.              );
  13. }
阅读(498) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~