数据结构
网络
关系型数据库
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学科
时尚学科
法律学科C 编程：打印给定字符串的所有排列
在这个问题中，给定一个字符串。我们的任务是编写一个 c 程序来打印给定字符串的所有排列。
此程序将找到给定字符串的所有可能的组合并打印它们。
排列是指对象所有部分的所有部分按照所有可能的排列顺序进行排列。
让我们举一个例子来理解这个问题，
输入
xyz
输出
xyz, xzy, yxz, yzx, zxy, zyx
说明
These are all permutations take in order.
为了解决这个问题，我们将使用回溯，即，将字符串的每个字符作为排列的第一个字符，然后按照顺序逐个选择字符串的所有剩余字符。因此，打印字符串的所有排列。
打印给定字符串的所有排列的程序
//打印给定字符串的所有排列的程序 −
示例
#include <iostream>
using namespace std;
void findPermutations(string str, int l, int r){
if (l == r)
cout<<str<<" ";
else{
for (int i = l; i <= r; i++){
swap(str[l], str[i]);
findPermutations(str, l+1, r);
swap(str[l], str[i]);
}
}
}
int main(){
string str = "WXYZ";
int n = str.size();
findPermutations(str, 0, n-1);
return 0;
}输出
WXYZ WXZY WYXZ WYZX WZYX WZXY XWYZ XWZY XYWZ XYZW XZYW XZWY YXWZ YXZW YWXZ YWZX YZWX YZXW ZXYW ZXWY ZYXW ZYWX ZWYX ZWXY
更新于: 17-Jul-2020
1 千次阅读
广告