在php中使用正则表达式进行排列

有没有办法只使用php中的正则表达式来获得字符串中所有单词的排列。

例如:

输入"如何消除人体膝盖疼痛"

我希望输出为:

"如何"、"如何"、"膝部疼痛"、"移除膝部"、"膝部疼痛"、"正在移除"、"人体膝部疼痛"等


解决方案

使用正则表达式只会减慢进程。

我已经根据Yada@https://stackoverflow.com/a/27968556/2943403发布的powerSet()函数编写了一个函数

编码:(Demo)

function permStacker($array){
    $stack=[[]];  // declare intitial empty element
    foreach($array as $element){
        foreach($stack as $combination){
            foreach(array_diff($array,$combination) as $left){
                $merge=array_merge($combination,[$left]);
                $stack[implode(' ',$merge)]=$merge;  // keys hold desired strings, values hold subarray of combinations for iterated referencing
            }
        }
    }
    unset($stack[0]); // remove initial empty element
    return array_keys($stack);  // return array of permutations as space delimited strings
}

$string='How to remove pain in human knee';
$permutations=permStacker(explode(' ',$string));
echo 'Total Permutations: ',sizeof($permutations),"
";
var_export($permutations);

输出:

Total Permutations: 13699
array (
  0 => 'How',
  1 => 'to',
  2 => 'remove',
  3 => 'pain',
  4 => 'in',
  5 => 'human',
  6 => 'knee',
  7 => 'How to',
  8 => 'How remove',
  9 => 'How pain',
  10 => 'How in',
  11 => 'How human',
  12 => 'How knee',
  13 => 'to How',
  14 => 'to remove',
  15 => 'to pain',
  16 => 'to in',
  17 => 'to human',
  18 => 'to knee',
  19 => 'remove How',
  20 => 'remove to',
  21 => 'remove pain',
  22 => 'remove in',
  23 => 'remove human',
  24 => 'remove knee',
  25 => 'pain How',
  26 => 'pain to',
  27 => 'pain remove',
  28 => 'pain in',
  29 => 'pain human',
  30 => 'pain knee',
  31 => 'in How',
  32 => 'in to',
  33 => 'in remove',
  34 => 'in pain',
  35 => 'in human',
  36 => 'in knee',
  37 => 'human How',
  38 => 'human to',
  39 => 'human remove',
  40 => 'human pain',
  41 => 'human in',
  42 => 'human knee',
  43 => 'knee How',
  44 => 'knee to',
  45 => 'knee remove',
  46 => 'knee pain',
  47 => 'knee in',
  48 => 'knee human',
  49 => 'How to remove',
  50 => 'How to pain',
  51 => 'How to in',

这里是bob at math.stackexchange发布的一篇文章,它确认当输入字符串中给出7个单词时,13699是返回数组的预期大小。此外,Bob的崩溃应该作为一个警告,告诉我们排列是如何快速增长的--注意您的大字符串。

相关文章