輸入一個字符串,按字典序打印出該字符串中字符的所有排列。
例如，輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,acb,bac,bca,cab和cba。
思路:
1.利用遞歸形成遞歸樹,達(dá)到深度優(yōu)先,固定首字母的效果
2.得復(fù)位以后才能再次深度優(yōu)先
3.回溯法思想
4.一張圖和一個運(yùn)行過程,只能慢慢體會了
?phpfunction test($str,$start,$res){ //遞歸終止條件
if($start==strlen($str)){ $res[]=$str; return;
}
//
for($i=$start;$istrlen($str);++$i){ if($i==$start || $str{$i}!=$str{$start}){
swap($str,$i,$start);var_dump($str.'==='.$start);var_dump($res);sleep(1);
test($str,$start+1,$res);
swap($str,$i,$start);
}
}
return $res;
}function swap($str,$a,$b){
if(!is_string($str)) return;
$t=$str{$a};
$str{$a}=$str{$b};
$str{$b}=$t;
}$str="abc";$res=array();//調(diào)用入口,從索引0開始
$res=test($str,0,$res);
var_dump($res);
string(7) "abc===0"array(0) {
}string(7) "abc===1"array(0) {
}string(7) "abc===2"array(0) {
}string(7) "acb===1"array(1) {
[0]=> string(3) "abc"}string(7) "acb===2"array(1) {
[0]=> string(3) "abc"}string(7) "bac===0"array(2) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"}string(7) "bac===1"array(2) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"}string(7) "bac===2"array(2) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"}string(7) "bca===1"array(3) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"
[2]=> string(3) "bac"}string(7) "bca===2"array(3) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"
[2]=> string(3) "bac"}string(7) "cba===0"array(4) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"
[2]=> string(3) "bac"
[3]=> string(3) "bca"}string(7) "cba===1"array(4) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"
[2]=> string(3) "bac"
[3]=> string(3) "bca"}string(7) "cba===2"array(4) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"
[2]=> string(3) "bac"
[3]=> string(3) "bca"}string(7) "cab===1"array(5) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"
[2]=> string(3) "bac"
[3]=> string(3) "bca"
[4]=> string(3) "cba"}string(7) "cab===2"array(5) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"
[2]=> string(3) "bac"
[3]=> string(3) "bca"
[4]=> string(3) "cba"}array(6) {
[0]=> string(3) "abc"
[1]=> string(3) "acb"
[2]=> string(3) "bac"
[3]=> string(3) "bca"
[4]=> string(3) "cba"
[5]=> string(3) "cab"}
標(biāo)簽：韶關(guān) 遼陽 甘肅 涼山 十堰 梅河口 昭通 九江
巨人網(wǎng)絡(luò)通訊聲明：本文標(biāo)題《PHP實(shí)現(xiàn)字符串的全排列詳解》，本文關(guān)鍵詞 PHP,實(shí)現(xiàn),字符串,的,全,排列,；如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題，煩請?zhí)峁┫嚓P(guān)信息告之我們，我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò)，涉及言論、版權(quán)與本站無關(guān)。
