ecjtu-summer training #5 C
来源:互联网 发布:mac人名中间的点怎么打 编辑:程序博客网 时间:2024/06/05 23:51
题目意思:
给两个字符串,求这两个字符串相同字符的个数。解题思路:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define MAXN 10010
int dp[MAXN][MAXN];
int main()
{
char a[MAXN],b[MAXN];
while(cin>>a>>b)
{
int i,j;
int n=strlen(a),m=strlen(b);
for(i=0; i<n; ++i)
for(j=0; j<m; ++j)
if(a[i]==b[j])
dp[i+1][j+1]=dp[i][j]+1;
else
dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]);
cout<<dp[n][m]<<endl;
}
return 0;
}
阅读全文
0 0
- ecjtu-summer training #5 C
- ecjtu-summer training #5 B
- ecjtu-summer training #5 D
- ecjtu-summer training #5 F
- ecjtu-summer training #5 A
- ecjtu-summer training #5 E
- ecjtu-summer training #4 C UESTC
- ecjtu-summer training #3 C 又见GCD HDU 2504
- ecjtu-summer training #2 A
- ecjtu-summer training #2 D
- ecjtu-summer training #6 B
- ecjtu-summer training #6 F
- ecjtu-summer training #1 F (UVA 11461)
- ecjtu-summer training #1 A(CodeForces 651A)
- ecjtu-summer training #1 B(CodeForces 651B)
- ecjtu-summer training #3 A Sort it HDU 2689
- ecjtu-summer training #3 D Gym 100952A 签到题
- ecjtu-summer training #3 F HDU 1312 Red and Black
- Source Insight常用配置
- Java之数据库MYSQL、JDBC工具类、properties配置文件
- Android之二维码的生成与识别
- Exploring Qualcomm's TrustZone implementation
- Android初学
- ecjtu-summer training #5 C
- ROS-kinetic 与Arduino-Arduino IDE 安装
- 64位寄存器分配的不同
- css 左右固定,中间自适应的布局
- CodeFroces 830A. Office Keys(二分)
- java-使用POI对Excel进行读写操作
- cf 830A Office Keys 【二分+贪心】
- 枚举和注解
- php