小麦加油呀 2017-02-23 03:16 采纳率: 100%
浏览 1358
已采纳

php递归如何实现字符串的排列?

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。

  • 写回答

3条回答 默认 最新

  • pharaoh_shi 2017-02-25 03:09
    关注
     <?php
    
        $str = "acdakjflsdaf";
    
        $data = randStr($str);
    
        var_dump($data);
    
        function randStr($str)
        {
            $temp[] = $str;
    
            $n = strlen($str);
            for ($i = 0; $i < $n; $i++)
            {
                // 把第一个移动到最后一个
                $fir_char = $str{0};
    
                $str = substr($str, 1);
                $str .= $fir_char;
    
                $temp[] = $str;
            }
    
            sort($temp);
    
            return $temp;
        }
    

    输出结果:

     ---------- Debug PHP ----------
    array(13) {
      [0] =>
      string(12) "acdakjflsdaf"
      [1] =>
      string(12) "acdakjflsdaf"
      [2] =>
      string(12) "afacdakjflsd"
      [3] =>
      string(12) "akjflsdafacd"
      [4] =>
      string(12) "cdakjflsdafa"
      [5] =>
      string(12) "dafacdakjfls"
      [6] =>
      string(12) "dakjflsdafac"
      [7] =>
      string(12) "facdakjflsda"
      [8] =>
      string(12) "flsdafacdakj"
      [9] =>
      string(12) "jflsdafacdak"
      [10] =>
      string(12) "kjflsdafacda"
      [11] =>
      string(12) "lsdafacdakjf"
      [12] =>
      string(12) "sdafacdakjfl"
    }
    
    输出完成 (耗时 0 秒) - 正常终止
    

    你看是否符合你的要求~~~

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 已采纳回答 8月8日

悬赏问题

  • ¥15 如何删除这个虚拟音频
  • ¥50 hyper默认的default switch
  • ¥15 网站打不开,提示502 Bad Gateway
  • ¥20 基于MATLAB的绝热压缩空气储能系统代码咨询
  • ¥15 R语言建立随机森林模型出现的问题
  • ¥20 unity内置语言切换的按钮设置
  • ¥15 中级微观经济学,生产可能性边界问题
  • ¥15 TCP传输时不同网卡传输用时差异过大
  • ¥15 请各位看看我写的属于什么算法,或者有更正确的写法?
  • ¥15 html5 qrcode 扫描器