【java】打印出一个字符串的所有排列

最新推荐文章于 2024-07-10 11:03:05 发布

keep the

最新推荐文章于 2024-07-10 11:03:05 发布

阅读量490

点赞数 9

文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/weixin_68266674/article/details/135678142

版权

这篇文章展示了如何使用Java编程实现字符串s的所有可能字符排列生成并存储在一个ArrayList中，通过两个嵌套循环和字符交换实现，输出字符串及其排列数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static void main(String[] args) {
    ArrayList<String> list = new ArrayList<>();
    String s = "abcd";
    //添加它本身
    list.add(s);
    char[] chars = s.toCharArray();
    for (int i = 0; i < chars.length; i++) {
        //j=i的原因是，避免出现重复的排列
        for (int j = i; j < chars.length; j++) {
            //自己不跟自己交换，跳过
            if (i == j) continue;
            //交换
            char temp = chars[j];
            chars[j] = chars[i];
            chars[i] = temp;
            list.add(Arrays.toString(chars));
            //重新赋值一个没有被改变过的的数组
            chars = s.toCharArray();
        }
    }
    
    System.out.println(s + "的排序有" + list.size() + "种,分别为" + list.toString());
}