[笔试编程-手撕代码]给定一个只包含大写英文字母的字符串s，求对s重新排列的所有不同的排列数，包含该输入的字符串本身

最新推荐文章于 2023-07-27 15:09:00 发布

原创

最新推荐文章于 2023-07-27 15:09:00 发布 · 5.5k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #java #算法

本文探讨如何使用Java解决字符串的全排列问题。通过算法实现，可以得到给定字符串包括其自身在内的所有不同排列组合。

给定一个任意一个字符串s，求重新排列的所有不同的排列数，包含该输入的字符串本身。
给定一个字符串s，求重新排列的所有不同的排列数，包含该输入的字符串本身


import java.util.*;
/**
 * @PackageName: PACKAGE_NAME
 * @ClassName: Test10
 * @Author: 
 * @Date: 2020/4/16 20:20
 * @Description: //TODO
 */
public class Test10 {
   
   
    public static void main(String[] args) {
   
   
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
   
   
            String s = sc.nextLine().toUpperCase();
            if (!s.isEmpty()) {
   
   
                int length = s.length()