现在的位置: 首页 > 综合 > 正文

poj1458

2016年10月22日 ⁄ 综合 ⁄ 共 331字 ⁄ 字号 评论关闭
#include
#include
int dp[1000][1000];
char a[1000],b[1000];
int main(){
while(scanf("%s%s",&a,&b)!=EOF){
memset(dp,0,sizeof(dp));
int la=strlen(a),lb=strlen(b);
for(int i=1;i<=la;i++)
 for(int j=1;j<=lb;j++)
 {
  dp[i][j]=dp[i-1][j]>dp[i][j-1]?
dp[i-1][j]:dp[i][j-1];
  if(a[i-1]==b[j-1])
  dp[i][j]=1+dp[i-1][j-1];
 }
 printf("%d\n",dp[la][lb]);
}
return 0;
}

【上篇】
【下篇】

抱歉!评论已关闭.