摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法 : DFS

生出所有組合,在途中可以事先檢查

/*******************************************************/

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
int num[256]={0},way[256],time=0;
int map[256][256]={0},top[256]={0},appear[256]={0};
void make (int k,int end)
{
  int a,b,c;
  if(time>=10) return;
  if(k>=end)
     {
       time++;
       for(a=0;a<end;a++)
          printf("%c",way[a]);
          printf("\n");
       return ;
     }
  for(a='a';a<='z';a++)
     if(num[a]>0)
        {
          int find=0;
            for(b=0;b<top[a];b++)
               for(c=0;c<k;c++)
                  if(way[c]==map[a][b]) {find=1;return;}
          if(find==0)
            {
              num[a]--;
              way[k]=a;
              make(k+1,end);
              num[a]++;
            }
        }
}
main()
{
   int t,n,m,a,b,c;
   scanf("%d",&t);
   while(t--)
      {
         char s[11],sto[2],sfrom[2];
         scanf("%s",s);
         m=strlen(s);
         for(a='a';a<='z';a++)
           { num[a]=0;top[a]=0;appear[a]=0;}
         for(a=0;a<m;a++)    num[s[a]]++;
        
         scanf("%d",&n);
         while(n--)
            {
               scanf("%s %s",sto,sfrom);
               map[sto[0]][top[sto[0]]]=sfrom[0];
               top[sto[0]]++;
            }
         time=0;
         make(0,m);
         if(time==0) printf("NANJ你唬我\n");
      }
   return 0;
}