社区
英特尔边缘计算技术
帖子详情
请问第一题的最长公共子串必须连续吗
tammylu
2009-06-04 11:09:36
请问第一题的最长公共子串必须连续吗?
比如
abcdmf
abcdef
abcdlf
的最长公共子串是abcd呢还是abcdf?谢谢!
...全文
93
4
打赏
收藏
请问第一题的最长公共子串必须连续吗
请问第一题的最长公共子串必须连续吗? 比如 abcdmf abcdef abcdlf 的最长公共子串是abcd呢还是abcdf?谢谢!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
biscuitlife
2009-06-07
打赏
举报
回复
当然得连续了,不连续怎么叫子串呢???
bergdino_ustc
2009-06-06
打赏
举报
回复
子串是连续的,子序列可以是不连续的,但还是希望官方来阐述一下。
doraemonok
2009-06-05
打赏
举报
回复
连续吧,不连续一般称作子序列,不是子串
叶子
2009-06-05
打赏
举报
回复
子串连续
C#
最长公共子串
(
连续
)算法(自创)
1. **
最长公共子串
定义**:
最长公共子串
是指在两个或多个字符串中,存在一个子串,它在每个字符串中都出现,并且长度最长。这里的“子串”指的是
连续
的字符序列。 2. **算法原理**: LCS算法通常基于动态规划...
最长公共子串
(动态规划)1
数组的每一项`res[i][j]`代表以
第一
个字符串的第`i`个字符和第二个字符串的第`j`个字符结尾的
最长公共子串
的长度。初始化该数组时,应确保其大小至少为两个输入字符串长度,一般初始化为0,因为最开始并没有任何子串...
获取
最长公共子串
在编程领域,"获取
最长公共子串
"是一个经典的问
题
,主要涉及到字符串处理和算法设计。这个问
题
的基本目标是从两个或多个给定的字符串中找到最长的共同
连续
子序列,即这个子序列是每个字符串的一部分,且在原字符串中...
在随意给出的2个字符串中,找出它们共同的最长的子串
输入文件的
第一
行为一个整数2,接下来有2行,每行为一个字符串,每个字符串的长度均小于255。 【输出】 输出只有一行,即:共同的最长子串,若有多个不同的最长子串(即长度相同),输出任意一个。 文件的输入为文件...
C语言求两个字符串的
最长公共子串
最长公共子串
是指在两个或多个字符串中都存在的、且长度最长的
连续
字符序列。这个问
题
在文本处理、数据比较和生物信息学等领域都有广泛的应用。 首先,我们需要了解C语言中的字符串处理基础。在C语言中,字符串是以...
英特尔边缘计算技术
567
社区成员
7,024
社区内容
发帖
与我相关
我的任务
英特尔边缘计算技术
英特尔® 边缘计算,聚焦于边缘计算、AI、IoT等领域,为开发者提供丰富的开发资源、创新技术、解决方案与行业活动。
复制链接
扫一扫
分享
社区描述
英特尔® 边缘计算,聚焦于边缘计算、AI、IoT等领域,为开发者提供丰富的开发资源、创新技术、解决方案与行业活动。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章