使用PHP写一个anagram函数?

时间:2014-02-11 02:20:57

标签: php anagram

使用PHP编写anagram函数?它应该处理不同的短语并返回布尔结果。

用法:

$pharse1 = 'ball';
$pharse2 = 'lbal';
if(is_anagram($pharse1,$pharse2)){
  echo $pharse1 .' & '. $pharse2 . ' are anagram';
}else{
  echo $pharse1 .' & '. $pharse2 . ' not anagram';
}

6 个答案:

答案 0 :(得分:10)

有更简单的方法

function is_anagram($a, $b) {
    return(count_chars($a, 1) == count_chars($b, 1));
}

示例:

$a = 'argentino';
$b = 'ignorante';
echo is_anagram($a,$b);   // output: 1

$a = 'batman';
$b = 'barman';
echo is_anagram($a,$b);  // output (empty):

答案 1 :(得分:6)

function is_anagram($pharse1,$pharse2){
  $status = false;
  if($pharse1 && $pharse2){
   $pharse1=strtolower(str_replace(" ","", $pharse1));
   $pharse2=strtolower(str_replace(" ","", $pharse2));
   $pharse1 = str_split($pharse1);
   $pharse2 = str_split($pharse2);
   sort($pharse1);
   sort($pharse2);
   if($pharse1 === $pharse2){
   $status = true;
   } 
  }
  return $status;
}

答案 2 :(得分:1)

 function check_anagram($str1, $str2) {
      if (count_chars($str1, 1) == count_chars($str2, 1)) {
           return "This '" . $str1 . "', '" . $str2 . "' are Anagram";
      }
      else {
          return "This two strings are not anagram";
      }

  }
    ECHO check_anagram('education', 'ducatione');

答案 3 :(得分:1)

我没有看到任何解决大写字母与count_chars()的小写不同而小写的事实的答案     

if (isAnagram('Polo','pool')) {
    print "Is anagram";
} else {
    print "This is not an anagram";
}

function isAnagram($string1, $string2)
{
    // quick check, eliminate obvious mismatches quickly
    if (strlen($string1) != strlen($string2)) {
        return false;
    }

    // Handle uppercase to lowercase comparisons
    $array1 = count_chars(strtolower($string1));
    $array2 = count_chars(strtolower($string2));

    // Check if 
    if (!empty(array_diff_assoc($array2, $array1))) {
        return false;
    } 
    if (!empty(array_diff_assoc($array1, $array2))) {
        return false;
    } 

    return true;
}

答案 4 :(得分:0)

Heheh有点大但工作得很好:)

  public static function areStringsAnagrams($a, $b)
{
    //throw new Exception('Waiting to be implemented.');
    $a = str_split($a);

    $test = array();
    $compare = array();

    foreach ($a as $key) {
        if (!in_array($key, $test)) {
            array_push($test, $key);
            $compare[$key] = 1;
        } else {
            $compare[$key] += 1;
        } 
    }

    foreach ($compare as $key => $value) {
        if ($value !== substr_count($b, $key)) {
            return false;
        }

    }
    return true;
}

答案 5 :(得分:0)

这是我的变体:

public function is_anagram($wrd_1, $wrd_2) 
  {
  $wrd_1 = str_split ( strtolower ( utf8_encode($wrd_1) ) );
  $wrd_2 = str_split( strtolower ( utf8_encode($wrd_2) ) );

  if ( count($wrd_1)!= count($wrd_2) ) return false;
  if ( count( array_diff ( $wrd_1 ,$wrd_2) ) > 0 ) return false;

  return true;
  }