php输出某字符串的所有不重复组合

最新推荐文章于 2021-04-01 22:10:33 发布

萧枫1

最新推荐文章于 2021-04-01 22:10:33 发布

阅读量377

点赞数

分类专栏：算法文章标签： php

本文链接：https://blog.csdn.net/weixin_40719395/article/details/108715922

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

private $result = [];

private function combination($str,$tmp){

    $long = strlen($str);
    if ($long == 0) $this->result[] = $tmp;
    echo $long;
    for ($i = 0; $i < $long; $i++)
    {
       // 首次循环已经将 tem=a,b,c,d 开头代了进去
       $this->combination(str_replace($str[$i], "", $str), $tmp . $str[$i]);

    }

}

public function show(){
    $str = 'abcd';
    $this->combination("abcd","");
   print_r($this->result);
}

另一种算法，上面的算法当有重复字符串的时候得不到想要的效果

private function combination2($str,$tmp){

    $long = strlen($str);
    if ($long == 0) $this->result[] = $tmp;
    for ($i = 0; $i < $long; $i++)
    {
        $a=$str[$i];
        $arr = str_split($str);
        unset($arr[$i]);
        $str2 = implode("",$arr);
        unset($arr);
        $this->combination2($str2,$tmp.$a);
        unset($str2);
    }

}

数组自行去重

执行的思路