面试题：9.16

题目：3个字符串a，b，c。判断c是否是a和b的interleave，也就是c中应该有a，b中所有字 符，并且c中字符顺序和a，b中一样。比如，a = "ef" b = "gh" c = "egfh" return true；a = "ef" b = "gh" c = "ehgf" return false。

分析：看到题目首先我们知道需要遍历比较，这是最简单和最基础的做法。但问题接着来了：怎么判断a,b中的字符的顺序和C中的一样呢？恩，我自己想到一个方法就是开辟一个与a和b大小相等的INT数组p，遍历的时候有if(a[i]==c[j)p[i]=j;然后遍历p，如果a的顺序和C一样，则恒有p[i]-p[i+1]>0,否则就不符合条件。

代码：

bool Judge(char temp1[],char temp2[])
{
      int n1,n2;
      bool flag=true;
      n1=strlen(temp1);
      n2=strlen(temp2);
      int* p=new int[n1]; 
      if(n1>n2)return false;
      for(int i=0;i<n1;i++)
    {
         for(int j=0;j<n2;j++) 
       {
           if(temp1[i]==temp2[j])
         {
             p[i]=j;
         }
       }
    }   
      for(int i=0;i<n1;i++)
    {
       if(i==n1-1)break;
       if(p[i]-p[i+1]>0)
      {
        flag=false;
        break;
      }
     }
      return flag;
}
int main()
{
/*char a[]="ef";
char b[]="gh";
char c[]="egfh";*/
char a[]="ef";
char b[]="gh";
char c[]="ehgf";
if(Judge(a,c)&&Judge(b,c))
{
cout<<"true"<<endl;
}
else cout<<"false"<<endl;
return 0;
}

如有更好的建议，欢迎指教。