Detect combined string

　　写一个程序判断字符串A是否为其他两个字符串的组合，组合过程中其他两个字符串的相对顺序不能被破坏。

　　举例说明：abc和def可以组成字符串adebcf，但不能组成aefbcd，因为def的相对顺序已经被破坏。本题直接从string A入手loop配对即可，代码如下。

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

 Author:Zhou You

 Time:2014.09.10

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

 #include <iostream>

 #include <string>

 #include <cstdio>

 using namespace std;

 bool IsCombinedString(const string &str1,const string &str2,const string &str3)

 {

     if(str3.length() != str1.length() + str2.length()) return false;

     unsigned index_str1 = ,index_str2 = ,index_str3 = ;

     unsigned str1_length = str1.length(),str2_length = str2.length(),

                            str3_length = str3.length();

     while(index_str3<str3_length){

         if(index_str1>=str1_length){

             if(str2[index_str2]!=str3[index_str3]){

                 return false;

             }else{

                 ++index_str2;++index_str3;

             }

         }else if(index_str2>=str2_length){

             if(str1[index_str1]!=str3[index_str3]){

                 return false;

             }else{

                 ++index_str1;++index_str3;

             }

         }else if(str1[index_str1]==str3[index_str3]){

             ++index_str1;++index_str3;

         }else if(str2[index_str2]==str3[index_str3]){

             ++index_str2;++index_str3;

         }else return false;

     }

 }

 void Solve()

 {

     string str1,str2,str3;

     cin>>str1>>str2>>str3;

     if(IsCombinedString(str1,str2,str3)) cout<<"Yes.";

     else cout<<"No.";

 }

 int main()

 {

     freopen("data.in","r",stdin);

     freopen("data.out","w",stdout);

     unsigned case_num = ;

     cin>>case_num;

     for(unsigned i=;i<=case_num;++i){

         cout<<"Case #"<<i<<" ";

         Solve();

         cout<<endl;

     }

     return ;

 }

　　输入文件中的case如下所示。

3

abc def adbecf

af br arfb

abc def abcdef

　　输出文件结果为。

Case #1 Yes.

Case #2 No.

Case #3 Yes.

巴特西

Detect combined string

最新文章

热门文章