科技行者

行者学院 转型私董会 科技行者专题报道 网红大战科技行者

知识库

知识库 安全导航

至顶网›软件频道 ›Java写String的全排列

Java写String的全排列

  • 扫一扫
    分享文章到微信

  • 扫一扫
    关注官方公众号
    至顶头条

Java写String的全排列 ，这是一个不错的利用递归的例子。

作者：Aaron Yuan 来源：CSDN 2008年2月16日

关键字： 全排列 写 string java

  • 评论
  • 分享微博
  • 分享邮件

这是一个不错的利用递归的例子 

    public static void main(String[] args) {
        System.out.println(Arrays.toString(permutation("1234")));
    }
    

    private static String[] permutation(String orginal){
        ArrayList<String> list = new ArrayList<String>();
        if(orginal.length() == 1){
            return new String[]{orginal};
        } else{
            for (int i = 0; i < orginal.length(); i++) {
                String s = orginal.charAt(i) + "";
                String result = "";
                String resultA = result + s;
                String leftS = orginal.substring(0, i) + orginal.substring(i + 1, orginal.length());
                for (String element : permutation(leftS)) {
                    result = resultA + element; 
                    list.add(result);
                }
            }
            return (String[]) list.toArray(new String[list.size()]);
        }
    }

 

 

查看本文来源
    • 评论
    • 分享微博
    • 分享邮件
    VIP专区
    邮件订阅

    如果您非常迫切的想了解IT领域最新产品与技术信息，那么订阅至顶网技术邮件将是您的最佳途径之一。

    重磅专题
    往期文章
    最新文章

    业界热点:

    北京第二十六维信息技术有限公司（至顶网）版权所有. 京ICP备15039648号-7 京ICP证161336号 京公网安备 11010802021500号