标签:pac 全排列 ... 长度 int 输入 har size 时间
链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1199
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。
我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。
只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。
输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:
已知S = s1s2...sk,T = t1t2...tk,则S<T等价于,存在p(1<=p<=k),使得s1=t1,s2=t2,...,sp-1=tp-1, sp<tp成立。
abc
abc acb bac bca cab cba
#include<iostream> #include<cstdio> #include<cstring> using namespace std; string s; char m[28]; int len,t[28]; void print(){ printf("%s",m); printf("\n"); } void f(int k){ for(int i=0;i<len;i++) { if(!t[s[i]-‘a‘]) { t[s[i]-‘a‘]=1; m[k]=s[i]; if(k==len-1){ print(); } else f(k+1); t[s[i]-‘a‘]=0; } } } int main(){ cin>>s; len=s.length(); f(0); }
标签:pac 全排列 ... 长度 int 输入 har size 时间
原文地址:http://www.cnblogs.com/EdSheeran/p/7629995.html