UVa 10192 Vacation

10192    Vacation    Accepted    C++    0.008    2009-10-18 06:38:50                                        .

又用火狐連不上UVa了

得動用Google Chromeˊˋ



LCS...幸好一次co對XD

唔詞窮了


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

#include<stdio.h>
#include<string.h>
int lcs[150][150],cnt=0;
char a[150],b[150];
main(){
    a[0]=b[0]='#';
    while(gets(a+1)){
        cnt++;
        if(a[1]=='#')return 0;
        gets(b+1);
        int la=strlen(a),lb=strlen(b);
        for(int i=1;i<la;i++){
            for(int j=1;j<lb;j++){
                if(a[i]==b[j])
                    lcs[i][j]=(lcs[i-1][j]>?lcs[i][j-1]>?lcs[i-1][j-1]+1);
                else
                    lcs[i][j]=lcs[i-1][j]>?lcs[i][j-1];
            }
        }
        printf("Case #%d: you can visit at most %d cities.\n",cnt,lcs[la-1][lb-1]);
    }
}