HDOJ 1159 Common Subsequence

执迷的信徒

于 2011-11-19 22:32:32 发布

阅读量741

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM练兵文章标签： include

本文链接：https://blog.youkuaiyun.com/Challenge_C_PlusPlus/article/details/6992025

ACM练兵专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用动态规划解决字符串子序列匹配问题的C++算法实现，包括核心函数设计、输入输出流程和实际应用示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
static int m[1024][1024];
static int com_sub_seq(const char *pstr1,const char *pstr2)
{
	int len1=strlen(pstr1);
	int len2=strlen(pstr2);
	int i,j;
	for(i=1;i<=len1;i++){
		for(j=1;j<=len2;j++){
			if(pstr1[i-1]==pstr2[j-1])
				m[i][j]= m[i-1][j-1]+1;
			else
				m[i][j]= m[i-1][j] > m[i][j-1] ? m[i-1][j] : m[i][j-1];
		}
	}
	return m[len1][len2];
}

int main(int argc,char *argv[])
{
	char buf1[1024];
	char buf2[1024];
	while(scanf("%s%s",buf1,buf2)>0){
		printf("%d\n",com_sub_seq(buf1,buf2));
	}
	return 0;
}