字符串的排列数-Java

最新推荐文章于 2024-03-30 16:14:20 发布
VIP文章 最新推荐文章于 2024-03-30 16:14:20 发布
阅读量1.7k 收藏 4
点赞数
分类专栏： 算法 文章标签： 算法 字符串 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jtdsh/article/details/106213931
版权

题目描述

给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如：S为ABA，则不同的排列有ABA，AAB，BBA三种。

输入

输入一个长度不超过10的字符串S，我们确保都是大写的。

输出

输出S重新排列的所有不相同的排列数（包含自己本身）。

样例

输入样例1
ABA
输出样例1
3

输入样例2
ABCDEFGHHA
输出样例2
907200

代码

算法思想：递归构造。

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

public class SomeTest {
   
	static boolean[] visited=new boolean[10];
	static HashSet<String> result=n
最低0.47元/天 解锁文章
回老家了看看你
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java关于字符串拼接的笔试题-practice:实践
06-17
关于java习惯的笔试题# Algos ## 数组和字符串 * 滑动窗口问题 * ID：通常需要在较长的字符串中找到最短或最长的某个部分 * 有时从前面和后面开始（陷阱水），其他时候从前面和一英寸开始* 运行最大问题和线性 dp * ID：通常需要从整数数组中找到某事物的最大值或最小值 * 示例：股票市场问题等 窗户之间的距离 排序 归并排序 合并操作在某些情况下可以证明是有用的 知道 k-way 合并，能够在不通过完整 arra 的情况下做到这一点 快速排序 找到第 k 个度量的最快方法。 如果大于k，则向左，如果小于k，则向右 回溯/状态游戏 ID：需要生成受某些约束的所有排列 示例：N 皇后、数独求解器等 对于简单的游戏，可以用我的赢=你的损失递归解决 Minimax，就像投币线游戏 你有一些选择 您的价值等于……您的选择的最大值 + 其后续状态的最小值 在这个例子中，你从一排硬币的末端挑选.. F ( i , j ) = Math . max ( Vi + Math . min ( F ( i + 2 , j ) , F ( i + 1 , j + 1 ) , Vj + Mat
华为机试：全排列
小朱小朱绝不认输的博客
04-10 2675
【编程题目 | 100分】全排列 [ 100 / 中等 ] 全排列 题目描述： 给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。 如：S为ABA，则不同的排列有ABA、AAB、BAA三种。 解答要求 时间限制：5000ms, 内存限制：100MB 输入描述 输入一个长度不超过10的字符串S，确保都是大写的。 输出描述 输出S重新排列的所有不相同的排列数（包含自己本身）。 示例 1： 输入 ABA 输出 3 示例 2： 输入 ABCDEFGHHA 输出 907200
【华为OD】手撕代码：求大写英文字母的字符串S所有不相同排列数 C++代码实现[思路+代码]
最新发布
十年以上编程经验的干货分享
03-30 662
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如：S为ABA，则不同的排列有ABA、AAB、BAA三种。
【145】字符串重排（输出字符串的所有不同的排列数）
小麦粒的Python
12-27 8242
♣题目部分（原文见公众号：python宝） 题目描述 给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数(包括自己本身)。 如：S为ABA，则不同的...
机试算法题-全排列
seapackk的博客
07-27 138
分析：以示例二为例，统计各字符出现的次数，A-2, B-1, C-1, D-1, E-1, F-1, G-1, H-2。给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如：S为ABA，则不同的排列有ABA、AAB、BAA三种。输入一个长度不超过10的字符串S，我们确保都是大写的。输出S重新排列的所有不相同的排列数（包含自己本身）。
给定一个字符串，要求给出重新排列的所有不相同的排列数
热门推荐
lxycar的博客
09-17 1万+
给定一个字符串，要求给出重新排列的所有不相同的排列数 题目描述 给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。 如：S为ABA，则不同的排列有ABA、AAB、BAA三种。 解题思路 先把每个字符当成唯一出现过一次，计算所有排列数；再统计重复出现的字母，除去每个字母的排列次数 例如 对于ABA，当成三个不同字符则排列数为：S总=A33S_总=A_3^3S总​=A3...
【华为OD机试真题 Java语言】28、全排列 | 机试真题+思路参考+代码解析
KJ.JK，正在火热更新全网最新最全的华为OD题库
07-28 1037
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。   如：S为ABA，则不同的排列有ABA、AAB、BAA三种
Java实现 LeetCode 567 字符串的排列（滑动窗口，处理区间内的字符数量）
12-21
567. 字符串的排列 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = “ab” s2 = “eidbaooo” 输出: True 解释: ...
Permutation:生成字符串的所有排列
07-14
假设集合中所有对象都是不同的，可以计算出排列数为n！ 其中 n 是不同对象的数量。 为了获得字符串的排列，本实践提出了使用递归方法的解决方案。 置换生成器： 基本条件发生在字符串中只有一个字符时。 如果字符串...
java源码包---java 源码 大量 实例
04-18
　设定字符串为“张三，你好，我是李四” 　产生张三的密钥对(keyPairZhang) 　张三生成公钥(publicKeyZhang)并发送给李四,这里发送的是公钥的数组字节 　通过网络或磁盘等方式,把公钥编码传送给李四，李四接收到...
java笔试题重复字符串-python-runs:python和hackerrank/其他挑战中的练习
06-17
java笔试题重复字符串在python中解决了各种有趣的问题。 TODO：需要按照以下格式编写所有文件的 1 行描述，这里是一个开始。 travis/switchscript - 用于解析 Chris Travis 的切换日志的脚本。 static-and-...
华为OD机试 - 全排列（Java）
qq_34143141的博客
07-07 120
首先我们可以求解出有重复的全排列个数，假设共有n个元素，则有重复的全排列个数为n!比如ABA有三个元素，则有重复的全排列个数为3!然后，我们需要找出重复的元素的个数，比如ABA中的A重复了2次，因此会生成2！给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如：S为ABA，则不同的排列有ABA、AAB、BAA三种。输入一个长度不超过10的字符串S，我们确保都是大写的。因此不重复的全排列个数有 3！本题是一个数学问题。即求解无重复的全排列个数。
字符串重排
weixin_44879687的博客
05-12 7616
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。 如：S为ABA，则不同的排列有ABA、AAB、BAA三种。 #include <stdio.h> #include <string.h> int f(int a) { int i; int sum=1; for(i=1;i<=a;i++) sum...
【华为OD机试真题 python】全排列
weixin_44038852的博客
03-07 309
【华为OD机试真题 python】全排列
【华为OD机试真题 C语言】28、全排列 | 机试真题+思路参考+代码解析
KJ.JK，正在火热更新全网最新最全的华为OD题库
06-12 608
🎃样例2 二、思路参考 三、代码参考 作者：KJ.JK 给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。   如：S为ABA，则不同的排列有ABA、AAB、BAA三种
【华为OD机试真题 Python语言】28、全排列 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
07-13 138
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。   如：S为ABA，则不同的排列有ABA、AAB、BAA三种
【华为OD题库-106】全排列-java
yangqin@1225的博客
12-21 771
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如:S为ABA，则不同的排列有ABA、AAB、BAA三种。解答要求时间限制:5000ms,内存限制:100MB输入一个长度不超过10的字符串S，确保都是大写的。输出S重新排列的所有不相同的排列数（包含自己本身)。
华为面试题--字符串重排
For_Fly的博客
09-15 4141
字符串重排：给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。 如：S为ABA，则不同的排列有ABA、AAB、BAA三种。 示例 1： 输入: "ABA" 输出: 3 示例 2： 输入: "AABBCC" 输出: 90 解题思路 先把每个字符当成唯一出现过一次，计算所有排列数；再统计重复出现的字母，除去每个字母的排列次数 参考链接：https://blog.csdn.net/lxycar/article/details/100921791 publi...
(Python)给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数
qq_43486538的博客
09-15 535
如：S为ABA，则不同的排列有ABA、AAB、BAA三种。个人解法，如有错误，还望指正，Thanks♪(･ω･)ﾉ。输入一个长度不超过10的字符串S，确保都是大写的。输出S重新排列的所有不相同的排列数（
学习-java字符串之字符串、字符数组与字节数组间的使用之单词重新排序
06-28
### 回答1： Java中字符串是一种特殊的字符数组，它可以使用toCharArray()方法转换为字符数组。字节数组可以使用getBytes()方法转换为字符串。要重新排列字符串中的单词，可以先使用split()方法将字符串分割为单词数组，然后使用Collections.shuffle()方法打乱数组顺序，最后使用join()方法将单词数组重新组合成字符串。 ### 回答2： 在学习Java字符串的过程中，我们了解到字符串、字符数组和字节数组之间的相互转换是非常常见的操作之一。其中，将字符串转换为字符数组或字节数组可以为我们在进行字符串操作时提供更多的灵活性和可扩展性。而本篇文章则着重介绍了如何使用Java字符串和字符数组之间的转换实现单词重新排序的功能。 在实现单词重新排序的过程中，我们首先需要对输入的字符串进行切割，将其中的各个单词分别取出来。为了方便操作，我们可以将字符串转换成字符数组，这样就可以使用Java提供的字符操作方法，例如sort等，来对单词进行排序。其次，将排序后的单词再次组成字符串，然后输出即可。 在将字符串转换为字符数组的过程中，可以使用Java中的toCharArray()方法。该方法可以返回一个字符数组，其中包含了该字符串中的所有字符。在获取到字符数组之后，我们需要进行单词切割操作。常用的单词切割方法有使用空格或其他特定字符分隔的方法。这里以空格为例，使用Java中的split()方法将字符串切割为单词。 接下来，就可以使用Java提供的Arrays.sort()方法对单词进行排序。这里需要注意，排序只对字符数组进行操作，并不会影响到原字符串。所以，在将排序后的字符数组转换回字符串时，我们需要使用String类的构造方法。该方法可以接受一个字符数组作为参数，并返回一个与该字符数组等价的字符串。 最后，我们可以使用Java中的StringBuilder类来拼接排序后的单词，并输出结果。因为StringBuilder类提供了高效的字符串拼接方法，所以可以有效地减少内存的消耗。 在实现单词重新排序的过程中，需要注意一些细节。例如：输入字符串可能存在空格、多余空格、标点符号等，需要在切割和排序时进行处理避免排序错误；排序后的单词需要合并时也需要注意单词之间的空格问题等。 总之，通过学习Java字符串与字符数组之间的相互转换，我们可以有效地实现各种字符串操作需求，包括单词重新排序。这不仅提高了我们的编程效率，也提高了程序的可读性和可扩展性。 ### 回答3： 单词重新排序是java字符串的一个重要应用，涉及字符串、字符数组与字节数组之间的转换。这个问题可以通过java语言实现，步骤如下： 1.从控制台输入一个字符串，或读取文件中的一段文本，将其转换为字符数组。可以使用Scanner或BufferedReader类实现。 2.利用字符串类的split()方法将字符数组按照空格划分成单个单词，并创建一个字符串类型的数组，将单词存储到其中。 3.使用Arrays.sort()函数将字符串数组按字典序排序。 4.利用StringBuilder类将排序后的单词重新组合成一个字符串。 5.将字符串转化为字节数组，可以使用getBytes()方法，也可以使用字符数组创建一个String对象后调用getBytes()方法。 6.将字节数组输出至文件，或输出至控制台。 以上步骤可以通过以下java代码实现： import java.io.*; import java.util.Arrays; public class WordSort { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); System.out.print("请输入待排序单词："); String str = br.readLine(); char[] charArr = str.toCharArray(); String[] strArr = new String(charArr).split(" "); Arrays.sort(strArr); StringBuilder sb = new StringBuilder(); for(String s : strArr){ sb.append(s + " "); } byte[] byteArr = sb.toString().getBytes(); FileOutputStream fos = new FileOutputStream("output.txt"); fos.write(byteArr); fos.close(); System.out.println("排序后的单词已输出至文件output.txt中。"); } } 以上代码将控制台输入的字符串排序后，输出至文件output.txt中。这是一种较为简单的实现方式，可以被拓展为更为复杂的单词排序程序。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值