使用PHP写一个anagram函数?

问题描述 投票:2回答:5

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

用法:

$pharse1 = 'ball';
$pharse2 = 'lbal';
if(is_anagram($pharse1,$pharse2)){
  echo $pharse1 .' & '. $pharse2 . ' are anagram';
}else{
  echo $pharse1 .' & '. $pharse2 . ' not anagram';
}
php anagram
5个回答
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):

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;
}

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');

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;
}

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;
}
© www.soinside.com 2019 - 2024. All rights reserved.