>我正在尝试编写一个函数,该函数将假设"嘿在那里",然后创建此字符串的所有前缀的数组。所以它会返回"h"、"hey"、"hey"、"hey t"等。
然后我希望相同的函数创建所有后缀的第二个数组(向后倒计时字符串)。 所以对于同一个字符串,它会返回"e"、"er"、"ere"、"ereh"、"ereht"、"ereht"等
我正在努力解决这个问题,但我已经设法得到了以下内容,它获得了字符串的所有可能组合,我只需要让它按顺序完成。
$str = "hey there";
function permute($str,$i,$n) {
if ($i == $n)
print "$strn";
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.
}
任何帮助非常感谢。
这是你想做的吗?
<?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
)
*/
?>
演示
这应该有效。我写了 3 个函数。第一个只是通过在每个附加点打印来获取所有前缀。第三个是你写的交换方法。第二个只是向后交换字符串,然后调用 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;
}
一个简单的 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));
}
演示