思路

(1)对于含有重复字符的全排列必须使用isSwap函数
(2)整体思路
     a,交换当前子字符串(i----n-1)字符与子字符串后面的每一个位置的字符（满足交换条件下）
     b,子字符串位置后移(i+1-----n)。递归处理子字符串
     c,将a中的交换复原。

代码

#include <iostream>
#include"string"
using namespace std;
void swap(char& a,char& b){//交换char temp=a;a=b;b=temp;
}
//***************************判断是否交换**********************************************************//
//当前需要交换的位置为m, 被交换的字符位置为n ,则s[n]应该异于s[m]---s[n-1]之间的任意一个字符
bool isSwap(string s,int m,int n){for(int i=m;i<n;i++)if(s[i]==s[n])return false;return true;
}//递归全排列
void permute(string s,int n){if(n+1==s.length()){cout<<s<<endl;return;}permute(s,n+1);char temp;for(int i=n+1;i<s.length();i++){if(isSwap(s,n,i)){swap(s[n],s[i]);permute(s,n+1);swap(s[n],s[i]);}}
}
void main(){string s("12233");permute(s,0);
}

转载于:https://www.cnblogs.com/engineerLF/p/5392960.html

每天一道算法题(39)——含有重复字符的全排列相关推荐

python经典算法题：无重复字符的最长子串
题目:无重复字符的最长子串. 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子 ...
最长不重复子串python_python经典算法题：无重复字符的最长子串
题目:无重复字符的最长子串. 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子 ...
【算法练习】含重复字符的全排列
思路: 不重复字符的字符串,对字符进行遍历, 回溯解决.结果又N!种情况含有重复的字符串,普通做法N!种情况肯定不对.比如aa的全排列只有一种. 所以此时不能对字符串进行遍历,而是字符的词频进行遍历 ...
获取字符串中的.前面的长度_算法连载之求解不含有重复字符的最长子串长度...
问题给定一个字符串,找出其中不含有重复字符的最长子串长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc" ...
一道算法题跟大家分享
无意中看到一道算法题,拿出我的解法与大家分享. 题目:输出1,2,3,4四个数字能组成的互不相同且无重复的三位数并统计满足条件的三位数个数大家先想想,再看答案吧. View Code 1 /// & ...
学渣的刷题之旅 leetcode刷题 3. 无重复字符的最长子串（暴力法、滑动窗口）
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度
题目给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &q ...
LeetCode 每日一题 3. 无重复字符的最长子串
LeetCode 每日一题 3. 无重复字符的最长子串大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客本文原创 ...
每天一道算法题系列十二之整数转罗马数字
每天一道算法题系列: 来源:力扣(LeetCode) 本题链接:https://leetcode-cn.com/problems/integer-to-roman/ 来源是力扣,大家喜欢可以去力扣中文 ...

每天一道算法题(39)——含有重复字符的全排列

思路

代码

每天一道算法题(39)——含有重复字符的全排列相关推荐

最新文章

热门文章