字符串全排列

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiongyungang/p/10532004.html

文章标签：

#java

本文介绍了一个使用Java实现的算法，该算法能够生成输入字符串的所有可能组合。例如，当输入为'abc'时，算法将输出所有由'a'、'b'、'c'组成的6种不同排列。

import java.util.ArrayList;
import java.util.List;

/**
 * 输入一个字符串，穷举所有组合，如输入abc，打印：abc,acb,bac,bca,cab,cba
 */
public class ABC {
    public static void main(String[] args) {
        String s="ABC";     //原字符串
        List<String> result = list(s, "");      //列出字符的组合，放入result
        System.out.println(result.size());
        System.out.println(result);
    }
    /**   
     * @param base 以该字符串作为基础字符串，进行选择性组合。  
     * @param buff 所求字符串的临时结果  
     * @param result 存放所求结果  
     */
    private static List<String> list(String base, String buff) {

        List<String> result = new ArrayList<String>();  //存放结果信息。
        if (base.length() <= 0) {
            result.add(buff);
        }
        for (int i = 0; i < base.length(); i++){

            List<String> temp = list(new StringBuilder(base).deleteCharAt(i).toString(), buff + base.charAt(i));

            result.addAll(temp);
        }
        return result;
    }
}

转载于:https://www.cnblogs.com/xiongyungang/p/10532004.html