UVA 10252

按照字典序输出最长公共子序列

 #include<time.h>
 #include <cstdio>
 #include <iostream>
 #include<algorithm>
 #include<math.h>
 #include <string.h>
 #include<vector>
 #include<queue>
 #include<set>
 #include<iterator>
 using namespace std;

 int dp[][];
 char str1[],str2[]; 

 int main()
 {
     int len1,len2,i,j;
     while(gets(str1)&&gets(str2))
     {
         memset(dp,,sizeof(dp));
         len1=strlen(str1);
         len2=strlen(str2);
         sort(str1,str1+len1);
         sort(str2,str2+len2);

         for(i=,j=;i<len1&&j<len2;)//注意这里的&&
         {
             if(str1[i]==str2[j])
             {
                 cout<<str1[i];
                 i++;
                 j++;
             }
             else if(str1[i]>str2[j])
                 j++;
             else
                 i++;

         }

         cout<<endl;
     }
     return ;
  }