| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:why wrong answer?In Reply To:why wrong answer? Posted by:wotiannu at 2009-03-19 18:11:38 > #include<iostream>
> #include<cstring>
> using namespace std;
> int judge(string a,string b)
> {
> int c[500][500];
> int na=a.length();
> int nb=b.length();
> for(int i=0;i<=na;i++)
> for(int j=0;j<=nb;j++) c[i][j]=0;
> for(int i=1;i<=na;i++)
> for(int j=1;j<=nb;j++)
> {
> if(a[i-1]==b[j-1]) c[i][j]=c[i-1][j-1]+1;
> else if(c[i-1][j]>c[i][j-1]) c[i][j]=c[i-1][j];
> else c[i][j]=c[i][j-1];
> }
> cout<<c[na][nb];
> return c[na][nb];
> }
> int main()
> {
> string a,b,c;
> int n;
> cin>>n;
> for(int i=1;i<=n;i++)
> {
> cin>>a>>b>>c;
> if(judge(a,c)+judge(b,c)==c.length())
> cout<<"Data set "<<i<<": yes"<<endl;
> else cout<<"Data set "<<i<<": no"<<endl;
>
> }
> system("pause");
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator