發表新討論
#479: 在這AC,在ACM卻是WA??


luckysky (luckysky)

學校 : 國立中央大學
編號 : 2338
來源 : [140.115.217.26]
最後登入時間 ：
2008-12-01 22:51:05
c001. 10405 - Longest Common Subsequence -- UVa10405 | From: [61.229.79.32] | 發表日期 : 2008-08-20 10:45
幫忙看一下.3Q #include #include using namespace std; int main(int argc, char *argv[]) { char a[1001],b[1001]; int x,k,max; while(gets(a)!=NULL && gets(b)!=NULL){ max=0; for(int s=0;s 
#480: Re:在這AC,在ACM卻是WA??


luckysky (luckysky)

學校 : 國立中央大學
編號 : 2338
來源 : [140.115.217.26]
最後登入時間 ：
2008-12-01 22:51:05
c001. 10405 - Longest Common Subsequence -- UVa10405 | From: [61.229.79.32] | 發表日期 : 2008-08-20 10:48
幫忙看一下.3Q #include  #include  using namespace std; int main(int argc, char *argv[]) {     char a[1001],b[1001];     int x,k,max;     while(gets(a)!=NULL && gets(b)!=NULL){         max=0;         for(int s=0;s


 
#481: Re:在這AC,在ACM卻是WA??


luckysky (luckysky)

學校 : 國立中央大學
編號 : 2338
來源 : [140.115.217.26]
最後登入時間 ：
2008-12-01 22:51:05
c001. 10405 - Longest Common Subsequence -- UVa10405 | From: [61.229.79.32] | 發表日期 : 2008-08-20 10:49
#include #include using namespace std; int main(int argc, char *argv[]) { char a[1001],b[1001]; int x,k,max; while(gets(a)!=NULL && gets(b)!=NULL){ max=0; for(int s=0;s 
#482: Re:在這AC,在ACM卻是WA??


luckysky (luckysky)

學校 : 國立中央大學
編號 : 2338
來源 : [140.115.217.26]
最後登入時間 ：
2008-12-01 22:51:05
c001. 10405 - Longest Common Subsequence -- UVa10405 | From: [61.229.79.32] | 發表日期 : 2008-08-20 10:51
#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    char a[1001],b[1001];
    int x,k,max;
    while(gets(a)!=NULL && gets(b)!=NULL){
        max=0;
        for(int s=0;s<strlen(a);s++){
            x=0;
            k=0;
            for(int i=s;i<strlen(a);i++){
                for(int j=k;j<strlen(b);j++){
                    if(a[i]==b[j]){
                        x++;
                        k=j+1;
                        break;
                    }
                }
            }
            if(max<x){
                max=x;
            }
        }
        cout<<max<<endl;
    }
    system("PAUSE");
    return EXIT_SUCCESS;
}
 
#486: Re:在這AC,在ACM卻是WA??


POOHccc ()

學校 : 國立臺中技術學院
編號 : 1139
來源 : [220.135.97.253]
最後登入時間 ：
2012-02-04 21:23:42
c001. 10405 - Longest Common Subsequence -- UVa10405 | From: [220.135.97.253] | 發表日期 : 2008-08-20 20:49
#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    char a[1001],b[1001];
    int x,k,max;
    while(gets(a)!=NULL && gets(b)!=NULL){
        max=0;
        for(int s=0;s<strlen(a);s++){
            x=0;
            k=0;
            for(int i=s;i<strlen(a);i++){
                for(int j=k;j<strlen(b);j++){
                    if(a[i]==b[j]){
                        x++;
                        k=j+1;
                        break;
                    }
                }
            }
            if(max<x){
                max=x;
            }
        }
        cout<<max<<endl;
    }
    system("PAUSE");
    return EXIT_SUCCESS;
}


參考這篇文章吧！

http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html

 
#494: Re:在這AC,在ACM卻是WA??


luckysky (luckysky)

學校 : 國立中央大學
編號 : 2338
來源 : [140.115.217.26]
最後登入時間 ：
2008-12-01 22:51:05
c001. 10405 - Longest Common Subsequence -- UVa10405 | From: [61.229.79.222] | 發表日期 : 2008-08-21 20:32
#include <cstdlib>#include <iostream>
using namespace std; int main(int argc, char *argv[]){    char a[1001],b[1001];    int x,k,max;    while(gets(a)!=NULL && gets(b)!=NULL){        max=0;        for(int s=0;s<strlen(a);s++){            x=0;            k=0;            for(int i=s;i<strlen(a);i++){                for(int j=k;j<strlen(b);j++){                    if(a[i]==b[j]){                        x++;                        k=j+1;                        break;                    }                }            }            if(max<x){                max=x;            }        }        cout<<max<<endl;    }    system("PAUSE");    return EXIT_SUCCESS;}

參考這篇文章吧！

http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html 


先感謝P大了!
 
ZeroJudge Forum