php - 获取字符串的所有可能组合（前缀/后缀）

Question

我正在尝试编写一个函数，让我们说“嘿，那里”，然后创建一个包含该字符串所有前缀的数组。所以它会返回“h”、“he”、“hey”、“hey”、“hey t”等。

然后我想要相同的函数来创建所有后缀的第二个数组（倒数字符串）。所以对于相同的字符串，它将返回“e”、“er”、“ere”、“ereh”、“ereht”、“ereht”等

我有点想弄清楚这一点，但我设法得到了以下内容，它得到了字符串的所有可能组合，我只需要让它按顺序执行即可。

$str    = "hey there";

function permute($str,$i,$n) {
   if ($i == $n)
       print "$str\n";
   else {
        for ($j = $i; $j < $n; $j++) {
          swap($str,$i,$j);
          permute($str, $i+1, $n);
          swap($str,$i,$j); // backtrack.
       }
   }
}

// function to swap the char at pos $i and $j of $str.
function swap(&$str,$i,$j) {
    $temp = $str[$i];
    $str[$i] = $str[$j];
    $str[$j] = $temp;
}   

permute($str,0,strlen($str)); // call the function.

}

非常感谢任何帮助。

Answer 1

这是你想要做的吗？

<?php
    function getPrefixSuffix($string, &$prefixes = array(), &$suffixes = array()) {
        $stringLength = strlen($string);
        for ($i = 1; $i < $stringLength; $i++) {
            $prefixes[] = substr($string, 0, $i);
        }
        for ($i = $stringLength - 1; $i >= 1; $i--) {
            $suffixes[] = strrev(substr($string, $i));
        }
    }

    getPrefixSuffix("hey there", $prefixes, $suffixes);

    print_r($prefixes);
    /*
        Array
        (
            [0] => h
            [1] => he
            [2] => hey
            [3] => hey 
            [4] => hey t
            [5] => hey th
            [6] => hey the
            [7] => hey ther
        )
    */

    print_r($suffixes);
    /*
        Array
        (
            [0] => e
            [1] => er
            [2] => ere
            [3] => ereh
            [4] => ereht
            [5] => ereht 
            [6] => ereht y
            [7] => ereht ye
        )
    */
?>

演示

Answer 2

一个简单的 for 循环和几个 substr 会做同样的事情吗？

$prefixes = array();
$suffixes = array();
$str = "hey there";
$l = strlen($str);
for($i=1; $i<$l; $i++) {
  $prefixes[] = substr($str, 0, $i);
  $suffixes[] = strrev(substr($str, $l-$i, $i));
}

演示

Answer 3

这应该有效。我写了3个函数。第一个只是通过在每次追加时打印来获取所有前缀。第三个是你写的swap方法。第二个只是简单地向后交换字符串，然后调用 getPrefix。请注意，原始字符串保持不变。

$str = "hey there"

function getPrefix($str)
{
    $printString = "";
    for ($i = 0; $i < strlen($str); $i++)
    {
        $printString .= $str[$i];
        print ($printString);
    }
}

function getBackwards($str)
{
    if (strlen($str) % 2 == 0)
    {
        for ($i = 0; $i < strlen($str)/2; $i++)
            swap ($str, $i, strlen($str)-1-$i);
    }
    else
    {
        for ($i = 0; $i < (strlen($str)-1)/2; $i++)
            swap ($str, $i, strlen($str)-1-$i);
    }
    getPrefix($str);
}

function swap(&$str,$i,$j)
{
    $temp = $str[$i];
    $str[$i] = $str[$j];
    $str[$j] = $temp;
}