lsdsg 发表于 2021-6-22 21:41:00

填空题。

本帖最后由 lsdsg 于 2021-6-22 22:44 编辑

【问题描述】

最长公共子串,题目描述:a b两个字符串,求a b的最长公共子串,输出最长公共子串长度和最长公共子串,当有多个等长的最长公共子串,输出在a中出现的第一个子串。子串与子序列不同,子串必须是连续的,而子序列可以不连续。

【输入形式】

分两行输入两个字符串
【输出形式】

一行输出长度
【样例输入】

abcccabccsccs

abcabcabccs

【样例输出】

6


a=input()
b=input()
la=len(a)
lb=len(b)
res=空
lc=[]
mmax=0
foriinrange(1,la+1):
      forjinrange(1,lb+1):
            ifa==b:
                  res=res+1
                  if(         空         ):
                        mmax=res
                        
print(mmax)

nahongyan1997 发表于 2021-6-22 22:28:42

你这个有点烧脑啊,多拿点鱼币奖励吧,要不然很难有人帮你干这个活啊

lsdsg 发表于 2021-6-22 22:43:26

本帖最后由 lsdsg 于 2021-6-22 22:45 编辑

nahongyan1997 发表于 2021-6-22 22:28
你这个有点烧脑啊,多拿点鱼币奖励吧,要不然很难有人帮你干这个活啊

没看到悬赏在哪弄。。。。{:10_254:}

qq1151985918 发表于 2021-6-23 09:10:11

本帖最后由 qq1151985918 于 2021-6-23 09:14 编辑

这是你写的还是答案?如果是答案应该是有问题的答案。
第二个空 应该是 mmax < res
第一个空应该是有问题
要么就是你打代码落下了什么
res=res+1
这行代码是很有问题的
你再好好检查一下吧

其实这题目很简单,这答案很糟糕,给你们往沟里带
如果是学习资料赶紧换吧
页: [1]
查看完整版本: 填空题。