任务描述
系统会给出两个字符串，你需要获取到这两个数据（方法同从键盘获取一样），并找到他们最长的公共字符串，并且将他们的长度打印
测试输入：
ABCD
CBCE
预期输出：
2
这种题是什么思路
求最长的公共字符串，求思路
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
SY_XLR 2022-10-18 15:09关注思路：
1.将两个字符串分别以行和列组成一个二维数组
2.比较二维矩阵中每个点对应行列字符中否相等，相等的话赋值为1，否则赋值为0
3.找出值为1的元素组成的最长对角线就能找到最长公共字符串本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 2无用举报 分享
- 2022-10-18 15:03回答 2 已采纳 思路：1.将两个字符串分别以行和列组成一个二维数组2.比较二维矩阵中每个点对应行列字符中否相等，相等的话赋值为1，否则赋值为03.找出值为1的元素组成的最长对角线就能找到最长公共字符串
- 2016-02-23 00:56回答 3 已采纳 刚才那个有点错漏 ``` #include #include void getMaxCommonSubstring(char*,char*); int main(){
- 2017-05-25 02:41回答 5 已采纳 # 以正则的方式切割字符串例: /|\d+[+-*//]+/d|/(正则不一定对差不多是这样的) # 可以得到数组·［"|10-13|","+","|23-20|"］ 错误检测可以检查是否有|\/
- 2023-09-05 02:18CodeSpark的博客 在本文中，我们将使用 C++ 编程语言实现一个算法来找到两个字符串的最长公共字符串。这样，我们就通过 C++ 编程语言实现了一个找到两个字符串最长公共字符串的算法。的函数，该函数接受两个字符串作为参数，并返回...
- 2021-11-22 15:34回答 1 已采纳 #include <iostream> #include <cstring> using namespace std; int main() { char s[51
- 2022-08-22 20:11回答 2 已采纳 import re s = input("输入一个字符串：") ls = re.findall(r"\d+", s) if ls: ss = ls[0] for i in ls
- 2018-02-08 13:39回答 11 已采纳 /** * 从指定位置替换字符，并将字符替换成cha * @param str * @param num * @param cha * @
- 2022-01-10 16:21weixin_46590256的博客 给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。 输入：[“abca”,“abc”,“abca”,“abc”,“abcc”] 返回值：“abc” 解题思路 ...
- 2021-10-27 20:37回答 1 已采纳 获取两个字符串所有公共的子串算法_chndata的专栏-CSDN博客 应用场景： 获取两个字符串所有公共的子串。思路： 1. 先获取两个子
- 2015-10-31 10:24回答 1 已采纳 汇编语言 输入字符串并输出所有非字母字符的前后导字符----------------------同志你好，我是CSDN问答机器人小N，奉组织之命为你提供参考答案，编程尚未成功，同志仍需努力！
- 2018-10-10 23:48回答 2 已采纳 #include #include using namespace std; string StrCon(const string& a, const string& b) { strin
- 2019-12-22 00:00算法与编程之美的博客 欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述前几日有粉丝问了这样一个问题：经过小编思考过后，...
- 2017-12-06 05:25回答 4 已采纳 ``` #include"iostream" #include using namespace std; int main() { string a="fbdg";
- 2022-09-29 12:58Keep forward upup的博客 最长公共前缀-字符串-分治/二分/暴力解决
- 2022-10-23 12:11快乐的乙炔_树欲静而风不止慢一点吧的博客 = str2[n+1] 2) f(m+1,n+1) = f(m,n) + 1, if str1[m+1] == str2[n+1] 3) 另外边界情况，f(0,j)=0(j>=0), f(j,0)=0(j>=0) 而此题所求的最长公共字符串的长度即为f(m,n)整个二维数组中的最大值，注意不是填充的最后一...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月26日
已采纳回答
10月18日-
创建了问题
10月18日
悬赏问题
- ¥20 RL+GNN解决人员排班问题时梯度消失
- ¥15 统计大规模图中的完全子图问题
- ¥15 使用LM2596制作降压电路，一个能运行，一个不能
- ¥60 要数控稳压电源测试数据
- ¥15 能帮我写下这个编程吗
- ¥15 ikuai客户端l2tp协议链接报终止15信号和无法将p.p.p6转换为我的l2tp线路
- ¥15 phython读取excel表格报错 ^7个 SyntaxError: invalid syntax 语句报错
- ¥20 @microsoft/fetch-event-source 流式响应问题
- ¥15 ogg dd trandata 报错
- ¥15 高缺失率数据如何选择填充方式