uva 10192 - Vacation

#include<iostream>
#include<string.h>
#include<string>
using namespace std;
int maxlen[102][102];
void lsc(string a,string b){
    for(int i=1;i<=a.length();i++){
        for(int j=1;j<=b.length();j++){
            if(a[i-1]==b[j-1])
                maxlen[i][j]=maxlen[i-1][j-1]+1;
            else
                if(maxlen[i-1][j]>=maxlen[i][j-1])
                    maxlen[i][j]=maxlen[i-1][j];
                else
                    maxlen[i][j]=maxlen[i][j-1];
        }
    }
}
int main(){
    string s1,s2;
    int num=1;
    while(getline(cin,s1)){    
        memset(maxlen,0x0,sizeof(maxlen));
        if(s1=="#")
            break;
        getline(cin,s2);
        lsc(s1,s2);
        cout<<"Case #"<<num++<<": you can visit at most "<<maxlen[s1.length()][s2.length()]<<" cities."<<endl;
    }
}