Tyche 2317 Color

题目大意：有三个人alice，bob，yazid，三种颜色red，blue，green，每个人对应一种颜色。

[name] is [color].

Yazid会做以下操作：

1 将三个句子连在一起

2 去掉逗号和空格

3 全部转换为小写

Alice，Bob会在串中加入任意小写字母。

现给定最后的串，求开始的串。

答案可能有多种，输出字典序最小的一种。

思路：一开始以为很复杂，一看就是一个搜索。

先找名字再找is最后找颜色，重复三次即可得到结果。

考试的时候把字典序理解错了，疯狂0分，换了个搜索顺序就ac了，血亏。

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 using namespace std;
 int T,a[][];
 char ch[],name[][]={"alice","bob","yazid"},nm[][]={"Alice","Bob","Yazid"},color[][]={"blue","green","red"},pd[]={"is"};
 bool flag,b1[],b2[];
 int fnd(int s,char c)
 {
     int l=strlen(ch+);
     for(int i=s;i<=l;i++)
         if(ch[i]==c)
             return i;
     return -;
 }
 void dfs(int x,int k,int s,int e)
 {
     if(x==&&!flag)
     {
         flag=;
         for(int i=;i<=;i++)
             printf("%s %s %s.",nm[a[i][]],pd,color[a[i][]]);
         printf("\n");
     }
     if(k==)//??
     {
         for(int i=;i<=;i++)
             if(!b1[i])
             {
                 bool flg=;
                 int p=s;
                 for(int j=;j<strlen(name[i]);j++)
                 {
                     p=fnd(p,name[i][j]);
                     if(p==-)
                     {
                         flg=;
                         break;
                     }
                     p++;
                 }
                 if(!flg)
                 {
                     b1[i]=;
                     a[x][]=i;
                     dfs(x,,p,e);
                     b1[i]=;
                 }
             }
     }
     else if(k==)
     {
         bool flg=;
         int p=s;
         for(int j=;j<;j++)
         {
             p=fnd(p,pd[j]);
             if(p==-)
             {
                 flg=;
                 break;
             }
             p++;
         }
         if(!flg)
             dfs(x,,p,e);
     }
     else
     {
         for(int i=;i<=;i++)
             if(!b2[i])
             {
                 bool flg=;
                 int p=s;
                 for(int j=;j<strlen(color[i]);j++)
                 {
                     p=fnd(p,color[i][j]);
                     if(p==-)
                     {
                         flg=;
                         break;
                     }
                     p++;
                 }
                 if(!flg)
                 {
                     b2[i]=;
                     a[x][]=i;
                     dfs(x+,,p,e);
                     b2[i]=;
                 }
             }
     }
 }
 int main()
 {
     scanf("%d",&T);
     while(T--)
     {
         scanf("%s",ch+);
         flag=;
         dfs(,,,strlen(ch+));
         if(!flag)
             printf("No solution.\n");
     }
     return ;
 }