PHP:Regex，必须包含列表中的所有字母

Question

有人知道如何编写正则表达式模式吗？

假设我有一组字母，比如

$letters = array('a','b','a');

还有一个单词Alabama，我希望preg_match返回true，因为它包含两次字母a和B。但是单词Ab应该返回false，因为这个单词中没有两个a。

有什么想法吗？

编辑：我尝试的唯一模式是[a，b，a]，但它会在每个包含其中一个字母的单词上返回true，并且不会检查是否出现多个字母

Answer 1

你必须使用正则表达式吗？即使问题可以通过它们解决，代码也会非常复杂。“手动”解决方案将更清晰，并且需要线性时间：

function stringContainsAllCharacters(string $str, array $chars): bool 
{
    $actualCharCounts   = array_count_values(str_split($str));
    $requiredCharCounts = array_count_values($chars);
    foreach ($requiredCharCounts as $char => $count) {
        if (!array_key_exists($char, $actualCharCounts) || $actualCharCounts[$char] < $count) {
            return false;
        }
    }
    return true;
}

Answer 2

我认为您不必使过程过于复杂。您可以遍历字母并检查word中是否存在，如果所有字母都在，则返回true。类似于这样：

$letters = array('a','b','a');
$word = "Alabama";

function inWord($l,$w){
    //For each letter
    foreach($l as $letter){ 
        //check if the letter is in the word
        if(($p = stripos($w,$letter)) === FALSE) 
            //if false, return false
            return FALSE;
        else
            //if the letter is there, remove it and move to the next one
            $w = substr_replace($w,'',$p,1);
    }
    //If it found all the letters, return true
    return TRUE;
}

然后像这样使用：inWord（$letters，$word）

请注意，这是不区分大小写的，如果需要，请将其替换为区分大小写的striposbystrpos