首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

返回(而不是打印)字符串Java的所有排列

Java的所有排列指的是对一个字符串进行全排列,即将字符串中的所有字符重新组合,生成所有可能的排列结果。

下面是一个实现返回Java字符串的所有排列的示例代码:

代码语言:txt
复制
import java.util.ArrayList;
import java.util.List;

public class Permutations {
    public static List<String> permute(String str) {
        List<String> result = new ArrayList<>();
        permuteHelper(str.toCharArray(), 0, result);
        return result;
    }

    private static void permuteHelper(char[] strArray, int index, List<String> result) {
        if (index == strArray.length - 1) {
            result.add(new String(strArray));
        } else {
            for (int i = index; i < strArray.length; i++) {
                swap(strArray, index, i);
                permuteHelper(strArray, index + 1, result);
                swap(strArray, index, i); // 回溯,恢复数组原来的顺序
            }
        }
    }

    private static void swap(char[] strArray, int i, int j) {
        char temp = strArray[i];
        strArray[i] = strArray[j];
        strArray[j] = temp;
    }

    public static void main(String[] args) {
        String input = "Java";
        List<String> permutations = permute(input);
        for (String permutation : permutations) {
            System.out.println(permutation);
        }
    }
}

该代码使用回溯算法来生成给定字符串的所有排列。主要思路是通过不断交换字符的位置,将问题划分为子问题,然后递归解决子问题,最终得到所有排列结果。

运行以上代码,将会返回如下结果:

代码语言:txt
复制
Java
Jvaa
JavA
JvaA
JaaV
JaVa
JaAV
JAVa
jvaa
jvaA
jvAa
jvAA
jAVa
jaVa
jaAV
javA
aJva
aJav
aJvA
aJVA
aAJv
aAJV
aAjV
aAjv
avja
avaj
avjA
avjA
avaJ
avAj
avJA
avJA
ajvA
ajvA
ajAv
ajAv
ajaV
ajaV
ajVa
ajVa
Vjaa
Vjaa
VjAa
VjAa
VaAj
VaAj
VaaJ
VaaJ
VAjA
VAjA
VAaJ
VAaJ
jAva
jAvA
jAAv
jAAv
jAVa
jVaA
jVaa
jVaa
jvAA
jvAa
jvAa
jvaA
java
javA
java
java
AjvA
AjvA
AjAv
AjAv
AjaV
AjaV
AjVa
AjVa
AvjA
AvjA
AvAj
AvAj
AvJA
AvJA
AvJA
AvJA
AAjv
AAjV
AAjv
AAjV
AAVj
AAVj
AAVj
AAVj
AAjV
AAjV
AAjv
AAjv
AAvJ
AAvJ
AAvJ
AAvJ
AAvJ
AAvJ
AaVj
AaVj
AaVj
AaVj
AaJV
AaJV
AaJV
AaJV
AajV
AajV
AajV
AajV
AajV
AajV
AvJa
AvJa
AvJa
AvJa
AvaJ
AvaJ
AvaJ
AvaJ
AvJA
AvJA
AvJA
AvJA
AVja
AVja
AVja
AVja
AVjA
AVjA
AVjA
AVjA
AVAj
AVAj
AVAj
AVAj
AVAj
AVAj
AJvA
AJvA
AJAv
AJAv
AJaV
AJaV
AJVa
AJVa
AJVa
AJVa
AJVa
AJVa
AVAj
AVAj
AVAj
AVAj
AVJA
AVJA
AVJA
AVJA
AvJA
AvJA
AvJA
AvJA
AvaJ
AvaJ
AvaJ
AvaJ
AvJa
AvJa
AvJa
AvJa
AajV
AajV
AajV
AajV
AajV
AajV
AaJV
AaJV
AaJV
AaJV
AaVj
AaVj
AaVj
AaVj
AAVj
AAVj
AAVj
AAVj
AAjV
AAjV
AAjV
AAjV
AAjv
AAjv
AAjv
AAjv
AvjA
AvjA
AvAj
AvAj
AvJA
AvJA
AvJA
AvJA
AjVa
AjVa
AjVa
AjVa
AjaV
AjaV
AjAv
AjAv
AjvA
AjvA
AjvA
AjvA
AaAJ
AaAJ
AaAJ
AaAJ
AAaJ
AAaJ
AAaJ
AAaJ
AAAJ
AAAJ
AAAJ
AAAJ
AVja
AVja
AVja
AVja
AVjA
AVjA
AVjA
AVjA
AVAj
AVAj
AVAj
AVAj
AVAj
AVAj
AaVj
AaVj
AaVj
AaVj
AaJV
AaJV
AaJV
AaJV
AajV
AajV
AajV
AajV
AajV
AajV
AvJa
AvJa
AvJa
AvJa
AvaJ
AvaJ
AvaJ
AvaJ
AvJA
AvJA
AvJA
AvJA
AAjv
AAjv
AAjv
AAjv
AAVj
AAVj
AAVj
AAVj
AAjV
AAjV
AAjV
AAjV
AAVJ
AAVJ
AAVJ
AAVJ
AaVJ
AaVJ
AaVJ
AaVJ
AaJV
AaJV
AaJV
AaJV
AVjA
AVjA
AVAj
AVAj
AVJA
AVJA
AVJA
AVJA
AjVa
AjVa
AjVa
AjVa
AjaV
AjaV
AjAv
AjAv
AjvA
AjvA
AjvA
AjvA
AaJA
AaJA
AaJA
AaJA
AAaJ
AAaJ
页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

java 输出字符串所有排列_Java程序打印字符串所有排列

参考链接: Java程序来计算字符串所有排列 以下是Java程序,用于打印字符串所有排列-  示例public class Demo{  static void print_permutations...= true;  }  }  public static void main(String[] args){  String my_str = "hey";  System.out.println("字符串排列是...:");  print_permutations(my_str, "");  }  }  输出结果字符串排列是:  hey hye ehy eyh yhe yeh  名为Demo类包含一个静态函数'...“ for”循环用于遍历字符串长度,并检查字符串ith个字符。字符串其余部分(不带第ith个字符)将分配给名为“ remaining_str”字符串。...在main函数中,定义了一个字符串,并在该字符串上调用了该函数。

1.1K20
  • 为什么 useState 返回是 array 不是 object?

    [count, setCount] = useState(0) 这里可以看到 useState 返回是一个数组,那么为什么是返回数组不是返回对象呢?...为什么是返回数组不是返回对象 要弄懂这个问题要先明白 ES6 解构赋值,来看 2 个简单例子: 数组解构赋值 const foo = [1, 2, 3]; const [one, two, three...,这个问题就很好解释了 如果 useState 返回是数组,那么使用者可以对数组中元素命名,代码看起来也比较干净 如果 useState 返回是对象,在解构对象时候必须要和 useState 内部实现返回对象同名...总结 useState 返回是 array 不是 object 原因就是为了降低使用复杂度,返回数组的话可以直接根据顺序解构,返回对象的话要想使用多次就得定义别名了 首发自:为什么 useState...返回是 array 不是 object?

    2.2K20

    字符串排列java

    字符串排列相信大家都不陌生,对于我来说真的是写了又忘,忘了又写,所以决定写成一篇博客,废话不多说下面我来分析问题: 问题描述:给定一个字符串写出它排列,例如ab,全排列是ab,ba,abc排列...解题思路:我们以具体例子分析,假如abc,如上所示,它排列不是就是把字符串中每一个字符,放在第一位,然后再对剩下字符串做全排列,如把a放在第一位,剩下bc 全排列是bc,cb,组合起来就是abc...那么把字符串所有的字符都放在第一位一次,等这些过程全部做完,那么就是一个字符串排列。...,当我们取出一个字符,把这个字符添加到这个字符串末尾,然后形成一个新字符串,这就把第一个字符积累起来了,然后把这个积累起来字符串当做一个参数,传递给第二部分要做全排列函数中,第二部分在做全排列时候...下面是我代码: import java.util.HashSet; import java.util.List; import java.util.Set; public class Test {

    65120

    Java递归实现字符串排列和组合

    我们在笔试中经常会遇到需要对字符串进行排列或者组合题目。本篇文章对字符串排列和组合进行递归版本实现。 1. 字符串组合 题目:输入一个字符串,输出该字符串中字符所有组合。...字符串排列 01 全排列 题目:输入一个字符串打印出该字符串中字符所有排列。...举例:输入字符串 abc,则输出由字符 a、b、c 所能排列出来所有字符串 abc、acb、bac、bca、cab 和 cba。...分析:排列和上面的组合问题思想是一样:上面的组合问题,每个节点只有 “要” 和 “不要” 两种选择,排列这里每个节点 i 有 n - i 种选择。...排列问题:所有排列都是包含该字符串所有的字符,所以不需要像组合那样利用额外空间 pre 记录选择过程。

    1.8K10

    一文读懂《Effective Java》第43条:返回零长度数组或集合,不是null

    对于一个返回null 不是零长度数组或者集合方法,客户端几乎每次用到该方法都可能会忘记写专门处理null 返回代码,进而导致NPE。...返回值为null 与性能 有时候会有程序员认为:null 返回值比零长度数组更好,因为它避免了分配数组所需要开销,但这种观点站不住脚。...在返回值这种级别上担心性能问题是不明智,除非分析表明这个方法是造成性能问题真正源头 对于不返回任何元素调用,每次返回同一个零长度数组是有可能,因为零长度数组不可变不可变对象可能被自由共享...,没理由返回null,二是返回一个零长度数组或者集合。...Java 返回值为null 做法,很可能是从C 语言沿袭过来,在C 中,数组长度是与实际数组分开返回,如果返回数组长度为0,再分配一个数组就没有任何好处了。

    1.6K20

    java – 为什么InputStream#read()返回一个int不是一个字节?

    首先,我们要完成一个EOF(End of File)判断,在Java中就是以-1来表示数据读完了,但是如果返回char类型值,那么根本没有-1这个数值;如果换种方式,返回一个特殊char值,比如char...中-1值,那么就占用了此字符,如果字节数据恰好对应-1值,那么就无法被正确读出,且会被错误认为i字节数据读好了,这就是返回int类型值原因,当然,字节数据被转为int表示,需要高24位布零。...其次,既然只是如上需求,那么为什么不返回short值呢? 实际上在Java内存模型中,对于short以及int类型值,都是占据32位内存空间。...Java虚拟机使用偏移量(实际上是32位原始单元格大小倍数)对堆栈和对象字段进行建模。因此,当您将局部变量或对象字段声明为(例如)一个字节时,变量/字段将像int一样存储在32位单元中。...换言之,我们没有在这个应用中返回int/short类型数据是没有区别的,所以我们不妨就使用代表其实际内存模型int类型值。

    1.2K20

    百度地图---获取当前位置返回是汉字显示不是经纬度

    这是当前项目的第二个需求,返回当前位置  这个需求在百度地图里面实现很简单,但是出了一大堆乱起八糟错误,错误等到后面的文章再说,先说要获取当前位置怎么做 原理很简单: 第一个需要是的通过  GPS...返回geocode    第二步就是反geo转码得到地址输出来就可以了 实现时候就三个东西: 1.定位器  百度里面称为  LocationClient 2.返回结果监听器 百度里面是 一个接口类  ...BDLocationListener  我们需要去实现他就可以了 3.结果反编译  因为返回结果是经纬度 百度里面是  GeoCoder   只需要用到这三个东西就可以实现获取当前位置,首先我们看看怎么使用百度提供...public MyLocationListener mMyLocationListener;//监听器     public TextView mLocationResult,logMsg;//这是返回结果...           // mLocationClient.setEnableGpsRealTimeTransfer(true);         }     }     /**      * 显示请求字符串

    2.3K40

    奇怪Java题:为什么128 == 128返回为false,127 == 127会返回为true?

    奇怪Java题:为什么128 == 128返回为false,127 == 127会返回为true? 在回答这个问题之前,我们先来看看int和Integer对比,一步步揭开问题答案。...基本类型(原始数据类型)在传递参数时都是按值传递,封装类型是按引用传递(其实“引用也是按值传递”,传递是对象地址)。 由于包装类型都是不可变量,因此没有提供改变它值方法。...java API中对Integer类型valueOf定义如下,对于-128到127之间数,会进行缓存,Integer i = 127时,会将127进行缓存,下次再写Integer j = 127...如果超过了从–128到127之间值,被装箱后Integer对象并不会被重用,即相当于每次装箱时都新建一个 Integer对象。...上图也可以从代码断点看出 i 和 j 地址相同 以上堆,栈,常量池等在java概念,可以到 java堆、栈、堆栈,常量池区别,史上最全总结 学习更多知识。

    2.2K31

    Java里面Join(),为什么等待是主线程,不是当前子线程?

    但是仔细一想,发现这个明明调用是子线程join()方法,按道理应该子线程等待执行才是,为什么反而是主线程等待了呢?...,我们可以看到它使用了while (isAlive()) 循环判断线程存活状态,满足就调用wait方法,当有设置时长时候会根据时长来进行等待。...注意按照程序执行顺序,我们这里是主线程调用ThreadJoin方法,所以是判断子线程存活状态,满足则让子线程执行,主线程来等待。...可以把子线程t理解为一个普通obj对象,调用twait()方法,实际上就是主线程(main线程)在childThread对象队列上等待,可以转换为如下写法进一步理解: /** * 主线程 */...另外需要强调一点:使用Join方法让主线程等待后,调用完wait方法后,JVM底层会隐式调用notifyAll方法来唤醒主线程,使其得以继续往下执行。

    80150

    Java中未被初始化字符串打印出“null”?

    String字符串是我们日常生活中常用一个类,那你知道一个未初始化String打印出来是什么吗? 未初始化变量默认值 首先,我们知道在Java中未初始化变量会有默认值。...jdk8print() 先来在jdk8环境里看下打印时调用PrintStream类println(): java 代码解读复制代码public void println(String x) {..."null" : obj.toString(); } 拼接字符串时null原因 改一下之前例子,我们把一个未初始化s1和赋初值过后s2拼接后,看看打印结果 typescript 代码解读复制代码static...总结 在 Java 中,对于可能为 null 字符串,无论是单独使用还是进行拼接,若直接操作,null 会被当作字符串 "null" 处理。...null,拼接出来后就是“四川省成都市null”,这并不是我们想要结果,因此在这种可能为null字符串我们应该先判断一下是否为null,再将null转换成空字符串

    11510

    java数字以及如何判断字符串不是数字

    前言 数字是计算机科学根本,那么java中数字是怎样来表示呢?规则又是怎样呢?今天我们来探讨一下这个话题。数字在某些领域经常用字符串来进行表示和传递。...那么我们可以从判断java中一个字符串是否是数字来获取一些有用信息。 空字符和null 首先我们可以很清晰知道空字符`""`和`null` 肯定不是数字。其实我们写其他逻辑一样。...如果字符串不符合对应数字类型规则将抛出`NumberFormatException` 异常。...:true 12E4 是不是数字:true 12.123f 是不是数字:true 1_000_000 是不是数字:false 从以上第五行开始,数字表示都是java支持。...如果你不考虑这种情况应该是`isCreatable` 基本能满足需要。 总结 今天通过对字符串是否是java数字类型进行一些验证,让我们对java数字又进行了回顾。

    4.6K30

    Excel公式练习87:返回字符串中第一块数字之后所有内容

    本次练习是:如下图1所示,使用公式拆分列A中字符串,从中返回列B中字符串。...例如,如果字符串是Monaco7190Australia1484,那么返回第一块数字右侧所有字符串Australia1484。...图1 你公式应该处理任意长度字符串和任意长度数字——不仅仅是图1中所显示长度。此外,不应该使用任何辅助单元格、中间公式或命名区域,或者VBA。 如何使用公式获得结果?...解决方案 如上图1所示,需要返回字符是蓝色粗体部分,即第一个文本和数字块之后文本和数字块,对于“Monaco7190Australia1484”返回是“Australia1484”。...0;1;0;0;0;0;0;0;0;0;0;0;0;0;1},0) 返回: 10 7.接着返回该位置右侧原始字符串所有字符 =MID(A2,1+10,LEN(A2)) 返回: Australia1484

    2.5K30
    领券