zoj1004

解题思路：本题讲述的是让你输入两个字符串序列，判断能否通过对第一个字符串进行进栈出栈操作得到第二个字符串，若能则输出所有能达到的进出栈操作过程。我通过全排列每得到一组操作过程，则用函数按照这个操作过程，判断能否得到第二个字符串，若能则表明此操作过程可行，输出。

#include

#include
int n,n1,n2; //总操作数，进栈操作数，出栈操作数
char in[1000]; //第一个输入的字符串，/***被操作字符串***/
char ou[1000]; //第二个输入字符串，/*需判断能否经操作字符串操作后得到的字符串*/
char reu[1000];
int judge(int len) //判断两个字符串是否含有相同种类和个数的字符
{
int i;
char ch1[26]={0},ch2[26]={0};
for(i=0;i0)
{
reu[L]='i'; //在l位置放上进栈操作
n1--;
full_permutation(L+1); //填下一个位置
n1++;
}
if(n2>n1) //剩余的进栈操作是否少于出栈操作，即表明当前如果进行出栈操作，栈里面还有字符，操作合法
{
reu[L]='o'; //在l位置放上出栈操作
n2--;
full_permutation(L+1); //填下一个位置
n2++;
}
}
int main()
{
while(scanf("%s",in)!=EOF) //输入字符串
{
getchar(); //吸收回车符
gets(ou); //输入第二个字符串
printf("[\n"); 
int len1,len2;
len1=strlen(in); //求字符串的长度
len2=strlen(ou);
if(len1==len2) //如果两个字符串长度不一致那可以肯定绝对不行
{ 
if(judge(len1)) //调用函数，判断两个字符串所含字符种类，个数是否一致，原因如上条解释
{
n=len1*2; //因为一个字符有进出栈两个操作，所以操作数是字符串长度的两倍
n1=len1; //得到进栈操作数
n2=len1; 
full_permutation(0);//操作全排列
}
}
printf("]\n");
}
return 0;
}