JZ38* 字符串的排列

已于 2022-02-04 21:12:15 修改
阅读量502 收藏 1
点赞数
文章标签： 蓝桥杯 linq c语言
于 2022-02-04 21:11:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42082542/article/details/122785892
版权
本文介绍了如何使用C语言解决字符串排列问题。针对输入长度小于10且仅包含大小写字母的字符串，需要输出所有可能的排列组合。题目来源于牛客网的在线编程挑战，要求空间复杂度为O(n!)，时间复杂度同样为O(n!)。示例输入为"ab"，正确返回值应为"ab"和"ba"。
摘要由CSDN通过智能技术生成

题目来源：字符串的排列_牛客题霸_牛客网 (nowcoder.com) 

描述

输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。

例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。

数据范围：n < 10n<10
要求：空间复杂度 O(n!)O(n!)，时间复杂度 O(n!)O(n!)

输入描述：

输入一个字符串,长度不超过10,字符只包括大小写字母。

示例：

输入："ab"

返回值：["ab","ba"]

说明：返回["ba","ab"]也是正确的

代码：

class Solution {
public:
    void perm(int pos, string st
最低0.47元/天 解锁文章
Zoe 1
关注
每日算法--打印出该字符串中字符的所有排列
gongweixin2018的博客
02-01 435
/** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 * 输入描述: * 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 * * 核心思路：（递归） * 把字符串拆成字符数组； * 求解所有字符能重排的新的字符； * 只需要交换字符数组中每个字符的位置，每交换一次或多次，组成一个新的字符串； * 去重重复的字符串 * 字符.
【JZ-38】字符串的排列（DFS、回溯）
子木_98的博客
03-14 148
目录题目算法思路具体代码复杂度分析 题目 参考 算法思路 当字符串中没有重复的字符时，共有 n!n!n! 种不同排列，即，先固定第一位字符（有 n 种选择），再固定第二位字符（有 n-1 种选择），…，最后固定第 n 位字符（1种选择），很容易想到递归的方法。但题设中并未限制输入的字符串中没有重复的字符，所以需要剪枝，保证在固定某一位的字符时，遇到重复的字符直接跳过。 递归函数dfs()： 递归参数：当前固定位 xxx 终止条件：x = c.length - 1时，代表所有位都已固定，则将当前排列转化为字
【JZ38 字符串的排列】
Sugar_wolf的博客
04-14 331
描述 输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。 例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。 数据范围：n < 10 要求：空间复杂度 O(n!)，时间复杂度 O(n!) 输入描述： 输入一个字符串,长度不超过10,字符只包括大小写字母。 示例1 输入： "ab" 返回值：["ab","ba"] 说明： 返回["ba","ab"]也是正确的 示例2 输
NC121 字符串的排列
zhinen丶的博客
12-21 269
描述 输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。 数据范围：n<10 要求：空间复杂度 O(n!)，时间复杂度 O(n!) 输入描述：输入一个字符串,长度不超过10,字符只包括大小写字母。 示例1 输入：“ab” 返回值：[“ab”,“ba”] 说明：返回[“ba”,“ab”]也是正确的 示例2 输入：“aab” 返回值：[“aab
【算法】JZ38 字符串的排列（全排列问题，DFS）
Bitdancing的专栏
04-29 442
题目链接 输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。 例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。 回溯法 1、添加当前数据 2、剪枝（因为会存在重复的字符串） 3、DFS 4、回退一步 class Solution { public: bool IsExist(vector<string>& ret, string str) {
[剑指OFFER]之搜索算法：JZ38 字符串的排列
EndlessProcess的专栏
05-08 240
输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。
JZ27----按字典序输出字符串的全排列
sinat_38189533的博客
03-18 1340
JZ27----字符串的排列 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 分析 m大小的字符串一共有m!种排列组合； 因为字符串中可能有重复字母，所以m!种组合中可能有重复； 按字典序打印所有可能，可以对n种组合进行排序； 解题思路 如何罗列m!种可能？====》递归思想 去重====》HashMap查找是否出现过 字典序打印====》ArrayList中的sor
汇编-将输入的字符串逆序输出
algzjh的博客
06-23 4741
data segment crlf db 0dh,0ah,'$' data endscode segment assume cs:code,ds:data start: mov ax,data mov ds,ax ;--------------- mov cx,0 input: mov ah,01h int 21h cmp al,0dh jz output
8086汇编判断是否是回文字符串
最新发布
09-22
回文字符串是指正序和倒序排列都相同的字符串。要判断一个字符串是否是回文字符串，可以采取以下步骤： 1. 将字符串存储在内存中，假设字符串的起始地址为SI。 2. 用CX寄存器保存字符串的长度，即字符串的字符个数。...
【剑指offer-C++】JZ38：字符串的排列
❀雾里看花花里看雾❀
03-21 185
【剑指offer-C++】JZ38：字符串的排列
JZ38字符串的排列C++（思路分析，代码分析，代码难点分析）
sakeww的博客
02-07 308
描述： 示例： 代码： class Solution { public: void swap(string & str,int i ,int j) { char temp = str[i]; str[i] = str[j]; str[j] = temp; } bool IsExist(vector<string> &result,string &str) { aut
剑指OfferJZ38字符串的排列（next_permutation实现、康托展开）
m0_51864047的博客
05-08 497
剑指offer JZ38 题目描述 输入一个长度为 nnn 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。 例如：输入字符串 ABC\text{ABC}ABC ,则输出由字符 A,B,C\text{A,B,C}A,B,C 所能排列出来的所有字符串 ABC\text{ABC}ABC , ACB\text{ACB}ACB , BAC\text{BAC}BAC , BCA\text{BCA}BCA , CBA\text{CBA}CBA 和 CAB\text{CAB}CAB。 数据范围
剑指offer(C++)-JZ38：字符串的排列(算法-搜索算法)
热门推荐
翟天保的博客
09-08 1万+
C++实现——字符串的排列(算法-搜索算法)
刷题笔记 | 剑指offer-JZ38(字符串的排列)
qq_36291615的博客
04-29 444
剑指offer-JZ38(字符串的排列)
2021.10.17 - JZ38.字符串的排列
阿财继续努力
10-17 152
文章目录1. 题目2. 思路(1) 递归(2) 递归优化3. 代码 1. 题目 2. 思路 (1) 递归 利用ArrayList存储还未加入字符串的字符，遍历ArrayList，将每个字符都放在当前位置上，并递归其他字符。 (2) 递归优化 利用交换可以不用新建ArrayList。 将字符串看作两部分，左边是排好序的，右边是未排序的，将右边未排序的字符依次与当前字符进行交换，然后递归处理下一个位置。 回溯时需要交换回来，以便与下一个字符交换。 3. 代码 import java.util.Arra
面试题38：字符串的排列
王劭阳的博客
02-15 209
题目： 输入一个字符串，打印出该字符串中字符的所有排列。例如，输入的字符串是abc，则打印出由字符串a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 分析： 将一个字符串看成两部分组成：第一部分是它的第一个字符，第二部分是后面的所有字符。 要求整个字符串的排列，第一步求所有可能出现在第一个位置的字符，也就是把第一个字符和后面的所有字符交换。第二步固定第一个...
字符串的排列（剑指offer第28题）
alan_gaohaodong的博客
11-12 426
一、题目描述           输入一个字符串,按字典序打印出该字符串中字符的所有排列。           例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba  输入描述:                      输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母 二、思路解析 全排列 使用 递归 回...
字符串全排列算法_C#版_剑指OFFER
ZoeWann的博客
05-17 717
字符串全排列算法_C#版_剑指OFFER 题目描述 ​题目描述 输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。 例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。 数据范围： n < 10n<10 要求： 空间复杂度 O(n!)O(n!)，时间复杂度 O(n!)O(n!) 输入描述： 输入一个字符串,长度不超过10,字符只包括大小写字母。 ​ 思路 显然此题为递归思维。固定一个
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值