文章

28

粉丝

82

获赞

5

访问

15.6k

头像
最长连续公共子序列 题解:
P1730 西安电子科技大学2018年机试题
发布于2024年3月17日 14:56
阅读数 548

请注意:如果有多个相同长度的子串符合要求,输出最后一个。

做题的时候一定要看提示!!!

#include<stdio.h>
#include<string.h>
int main()
{
    char s1[105],s2[105];
    
    int i,j; 
    while(~scanf("%s%s",s1,s2))    
    {
        int ans=0,a=0;
        int dp[105][105]={0};
        int l1=strlen(s1);
        int l2=strlen(s2);
        for(i=1;i<=l1;i++)
        {
            for(j=1;j<=l2;j++)
            {
                if(s1[i-1]==s2[j-1])
                {
       ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发