POJ 2192

 #include <iostream>
 #include <string>
 #define MAXN 500
 using namespace std;

 bool dp[MAXN][MAXN];

 int main()
 {
     //freopen("acm.acm","r",stdin);
     int test;
     string s_1;
     string s_2;
     string s_3;
     int i;
     int j;
     int k;
     int time = ;
     cin>>test;
     while(test --)
     {
         cout<<"Data set "<<++ time<<": ";
         memset(dp,false,sizeof(dp));
         cin>>s_1>>s_2>>s_3;
         dp[][] = true;
         for(i = ; i <= s_1.length(); ++ i)
         {
             for(j = ; j <= s_2.length(); ++ j)
             {
                 if(i- >=  && dp[i-][j] && s_1[i-] == s_3[i+j-])
                 {
             //        if()
                     {
                         dp[i][j] = true;
                     }
                 }
                 if(j- >=  && dp[i][j-] && s_2[j-] == s_3[i+j-])
                 {
                     //if()
                     {
                         dp[i][j] = true;
                     }
                 }
             }
         }
         if(dp[s_1.length()][s_2.length()])
         {
             cout<<"yes"<<endl;
         }
         else
         {
             cout<<"no"<<endl;
         }
     }
 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com