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[1005][1005];
char str1[1005],str2[1005]; 


int main()
{
    int len1,len2,i,j;
    while(gets(str1)&&gets(str2))
    {
        memset(dp,0,sizeof(dp));
        len1=strlen(str1);
        len2=strlen(str2);
        sort(str1,str1+len1);
        sort(str2,str2+len2);
        
        
        for(i=0,j=0;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 0;
 }