计科院20级刘磊


私信TA

用户名:1579364808

访问量:4391

签 名:

写代码困了,就喝杯Java咖啡提提神

等  级
排  名 2500
经  验 2278
参赛次数 6
文章发表 16
年  龄 19
在职情况 学生
学  校 怀化学院
专  业 计算机科学与技术

  自我简介:

计算机科学与技术专业的一名小码农

TA的其他文章

 

0.0分

1 人评分

  评论区

大佬救我!!!!!!!!!!

#include<stdio.h>
#include<string.h>
int main()
{
	int len_a,len_b;
	char a[500],b[500];
	scanf("%s%s",a,b);
	int c[500][500];
	len_a=strlen(a);
	len_b=strlen(b);
	for(int i=0;i<=len_a;i++)
	{
		c[i][0]=0;
	}
	for(int i=0;i<=len_b;i++)
	{
		c[0][i]=0;
	}
	for(int i=1;i<=len_b;i++)
	{
		for(int j=1;j<=len_a;j++)
		{
			if(a[i-1]==b[j-1])
			{
				c[i][j]=c[i-1][j-1]+1;
			}			 	
			else
			{
				if(c[i][j-1]>c[i-1][j])
				c[i][j]=c[i][j-1];
				else
				c[i][j]=c[i-1][j];
			}	
		}
	 } 
	  
	 printf("%d ",c[len_b][len_a]);
	 return 0;
 }
2021-10-25 18:26:23
  • «
  • 1
  • »