给定一个字符串，要求给出重新排列的所有不相同的排列数

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

解题思路
先把每个字符当成唯一出现过一次，计算所有排列数；再统计重复出现的字母，除去每个字母的排列次数

例如
对于ABA，当成三个不同字符则排列数为：S总=A33S_总=A_3^3S总=A33，其中A出现两次，排列数为：SA=A22S_A=A_2^2SA=A22，B出现两次，排列数为：SB=A11S_B=A_1^1SB=A11，最终计算得：S=S总/(SA∗SB)=3∗2∗1/(2∗1∗1)=3S=S_总/(S_A*S_B)=3*2*1/(2*1*1)=3S=S总/(SA∗SB)=3∗2∗1/(2∗1∗1)=3

代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;/*** 题目描述* 给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。* 如：S为ABA，则不同的排列有ABA、AAB、BAA三种** 解题思路：先把每个字符当做唯一出现，再除去相同字母的排列次数*/
public class ReSortChars {public static void main(String[] args) {Scanner s = new Scanner(System.in);char[] chars = s.nextLine().toCharArray();Map<Character, Integer> map = new HashMap<Character, Integer>();int num = 0;for (char ch:chars) {if(null == map.get(ch)) {num = 0;} else {num = map.get(ch);}map.put(ch,num + 1);}int allSort = SortOne(chars.length);for (char key : map.keySet()) {allSort = allSort/SortOne(map.get(key));}System.out.println(allSort);}static int SortOne (int charsnum) {if (charsnum == 1) {return 1;}return charsnum * SortOne(charsnum - 1);}
}

给定一个字符串，要求给出重新排列的所有不相同的排列数相关推荐

【每日一练及解题思路V1】给定一个字符串，找出其中不含重复字符的最长子串的长度
一.题目:给定一个字符串,找出其中不含重复字符的最长子串的长度: 二.举例: 比如"abcdefgh",不含重复字符的最长子串为eacdb,长度为8: 比如"abceac ...
python练习题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
题目: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 题目解析: 有一个字符串,长度不定, 要找出不重复字符串的长度,我们可以这么假设,先找到第一个下标,然后从后面拿到元素的下标对 ...
java 求最长重复子串_给定一个字符串,求出其最长的重复子串。
#include #include #include #include using namespace std; //给定一个字符串,求出其最长的重复子串 //方法一 string lsubstr_1 ...
(java)给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. public class LengthOfLongestSubstring {public int lengthOfLonges ...
给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度
题目给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &q ...
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "ab ...
给定一个字符串,判断该字符串中是否包含某个子串.如果包含,求出子串的所有出现位置. 要求：从键盘输入两个字符串，第一个是给定的字符串，第二个是子串。
给定一个字符串,判断该字符串中是否包含某个子串.如果包含,求出子串的所有出现位置. 要求:从键盘输入两个字符串,第一个是给定的字符串,第二个是子串. 输入 abcd23abc34bcd bc 输出 1 ...
Java中找出s字符串的回文_给定一个字符串 s，找到 s 中最长的回文子串。
题目描述:给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 思路: 判断s[i..j]是否是回文字符串,依赖于s[i+1...j-1],这种一个问题的结果依赖于 ...
Python练习题：---给定一个字符串 {xxx[xxx{xxx}]xx{x[xxx]xxx{xxx}xx}x} 判断其中的 {}[]() 是否成对出现
给定一个字符串 {xxx[xxx{xxx}]xx{x[xxx]xxx{xxx}xx}x} 判断其中的 {} 是否成对出现答题思路: 使用堆栈进行解决我们首先压栈一个左括号,当什么时候检测到与之对应 ...
给定一个字符串str，将str中连续两个字符为a的字符替换为b（一个或连续超过多个字符a则不替换）...
需求:给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换) 如: a 不替换 b 不替换 ab 不替换 ba 不替换 aba 不替换 aab ...

给定一个字符串，要求给出重新排列的所有不相同的排列数

给定一个字符串，要求给出重新排列的所有不相同的排列数相关推荐

最新文章

热门文章