| ||||||||||
| 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:大虾们帮帮忙啊!我急死了!题会做……但是不懂输入数据时什么意思……到底要输入多少个啊?该怎么写啊?(附code)In Reply To:大虾们帮帮忙啊!我急死了!题会做……但是不懂输入数据时什么意思……到底要输入多少个啊?该怎么写啊?(附code) Posted by:ltyxhy at 2010-05-03 19:12:48 > #include <iostream>
> #include <cstring>
> using namespace std;
>
> int max(int a,int b)
> {
> if(a>b) return a;
> else return b;
> }
>
> int main()
> {
> int la,lb,f[500][500];
> char a[500],b[500];
> cin>>a>>b;
> la=strlen(a);
> lb=strlen(b);
> for(int i=1;i<=la;i++)
> for(int j=1;j<=lb;j++)
> f[i][j]=0;
> for(int i=1;i<=la;i++)
> for(int j=1;j<=lb;j++)
> {
> if(a[i-1]==b[j-1]) f[i][j]=f[i-1][j-1]+1;
> else f[i][j]=max(f[i-1][j],f[i][j-1]);
> }
> cout<<f[la][lb];
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator