华为面试题--字符串重排

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

示例 1：输入: "ABA" 输出: 3
示例 2：输入: "AABBCC" 输出: 90

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

参考链接：https://blog.csdn.net/lxycar/article/details/100921791

public class test1{public static void main(String[] args) {String s = "AABBCC";int n = s.length();int allSort = Asort(n);HashMap<Character, Integer> map = new HashMap<>();for (char c : s.toCharArray()) {map.put(c,map.getOrDefault(c,0) + 1);}for (char key : map.keySet()) {allSort /= Asort(map.get(key));}System.out.println(allSort);}public static int Asort(int n){if(n == 1)return 1;return n * Asort(n-1);}
}

题目扩展：生成字符串的所有排列（剑指offer38题）

输入一个字符串，打印出该字符串中字符的所有排列。
你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

示例:
输入：s = "abc"
输出：["abc","acb","bac","bca","cab","cba"]

题解：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/solution/mian-shi-ti-38-zi-fu-chuan-de-pai-lie-hui-su-fa-by/


public class test1{List<String> res = new LinkedList<>();char[] c;public String[] permutation(String s) {c = s.toCharArray();dfs(0);return res.toArray(new String[0]);}public void dfs(int x){if(x == c.length - 1){res.add(String.valueOf(c));return;}HashSet<Character> set = new HashSet<>();for (int i = x; i < c.length; i++) {if (set.contains(c[i]))continue;set.add(c[i]);swap(i,x);dfs(x+1);swap(i,x);}}public void swap(int a, int b){char temp = c[a];c[a] = c[b];c[b] = temp;}}

华为面试题--字符串重排相关推荐

牛客网华为机试题字符串问题记录
一.题目描述写出一个程序,接受一个由字母.数字和空格组成的字符串,和一个字母,然后输出输入字符串中该字母的出现次数.不区分大小写. 输入描述: 第一行输入一个由字母和数字以及空格组成的字符串,第二行 ...
【华为机试题分析】 4 字符串分割
我的首发平台是公众号[CodeAllen],学习交流QQ群:736386324,本文版权归作者所有,转载请注明出处 [华为机试题分析] 4 字符串分割 #include <stdio.h> ...
【leetcode】第394题：字符串解码（华为笔试题）
题目:给定一个经过编码的字符串,返回它解码后的字符串. 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次.注意 k 保证为正整数. ...
华为电脑c语言总是错误,关于华为机试题求代码！解决方法
关于华为机试题求代码!!! n个字符串,1 如n=3 1.what is local bus? 2.this is local bus. 3.local bus is name sdhfj. 那么最长 ...
牛客网华为机试题（JavaScript）
最近在牛客网刷华为机试题,遇到了很多坑,记录: 每一道题目都经过自己实践验证华为机试题牛客网在javascript V8引擎下处理输入输出如下: 利用了readline()接收输入的每一行,多行处 ...
【牛客网】华为机试题（00、C++版本）
华为机试题,本来以为对一些基础的程序还是有点信心的:不过不练不知道,一练吓一跳.平时虽然也都码程序,但是一到机试题就各种乱七八的不适应.还是要加强一下练习. 1.字符串最后一个单词的长度题目描述:计 ...
C语言面试题大汇总之华为面试题 Eddy整理
1.局部变量能否和全局变量重名? 答:能,局部会屏蔽全局.要用全局变量,需要使用"::" ;局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局 ...
华为机试题库+题解【C语言版】
文章目录前言 1.字符串最后一个单词的长度[***] 描述输入描述输出描述示例解题代码 2.计算某字符出现次数[****] 描述输入描述输出描述示例解题代码 3. 明明的随机数[** ...
华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法第1题字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题计算字符个数 a = ...
【华为机试题分析-C/C++】知识点分类总结
专栏地址:https://blog.csdn.net/super828/category_10825347.html 字符串 [华为机试题分析] 1 字符串最后一个单词的长度 [华为机试题分析] 2 ...

华为面试题--字符串重排

华为面试题--字符串重排相关推荐

最新文章

热门文章