任务描述
系统会给出两个字符串，你需要获取到这两个数据（方法同从键盘获取一样），并找到他们最长的公共字符串，并且将他们的长度打印
测试输入：
ABCD
CBCE
预期输出：
2
这种题是什么思路
求最长的公共字符串，求思路
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答
SY_XLR 2022-10-18 15:09关注思路：
1.将两个字符串分别以行和列组成一个二维数组
2.比较二维矩阵中每个点对应行列字符中否相等，相等的话赋值为1，否则赋值为0
3.找出值为1的元素组成的最长对角线就能找到最长公共字符串本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 2无用举报 分享
- 2016-02-23 00:56回答 3 已采纳 刚才那个有点错漏 ``` #include #include void getMaxCommonSubstring(char*,char*); int main(){
- 2021-11-22 15:34回答 1 已采纳 #include <iostream> #include <cstring> using namespace std; int main() { char s[51
- 2017-05-25 02:41回答 5 已采纳 # 以正则的方式切割字符串例: /|\d+[+-*//]+/d|/(正则不一定对差不多是这样的) # 可以得到数组·［"|10-13|","+","|23-20|"］ 错误检测可以检查是否有|\/
- 2023-09-05 02:18CodeSpark的博客 在本文中，我们将使用 C++ 编程语言实现一个算法来找到两个字符串的最长公共字符串。这样，我们就通过 C++ 编程语言实现了一个找到两个字符串最长公共字符串的算法。的函数，该函数接受两个字符串作为参数，并返回...
- 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 * @
- 2015-10-31 10:24回答 1 已采纳 汇编语言 输入字符串并输出所有非字母字符的前后导字符----------------------同志你好，我是CSDN问答机器人小N，奉组织之命为你提供参考答案，编程尚未成功，同志仍需努力！
- 2022-01-10 16:21weixin_46590256的博客 给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。 输入：[“abca”,“abc”,“abca”,“abc”,“abcc”] 返回值：“abc” 解题思路 ...
- 2018-10-10 23:48回答 2 已采纳 #include #include using namespace std; string StrCon(const string& a, const string& b) { strin
- 2018-08-06 07:12回答 3 已采纳 简单的拆分用下面的代码就能做到, 但是类似 林市大厦 这种就无法分辨了, 只能作为一个市名去拆 真要是想准确, 就穷举出所有省/市数据, 取出来时做匹配判断, 网上能找到相关的库 ```
- 2017-12-06 05:25回答 4 已采纳 ``` #include"iostream" #include using namespace std; int main() { string a="fbdg";
- 2024-03-09 05:11这个题目要求找到一个字符串数组中所有字符串的最长公共前缀，这在实际编程中可能应用于诸如文件名规范化、数据比对等多个场景。 首先，我们要理解“最长公共前缀”的概念。假设我们有若干个字符串，公共前缀是指...
- 2019-12-22 00:00算法与编程之美的博客 欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述前几日有粉丝问了这样一个问题：经过小编思考过后，...
- 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日
悬赏问题
- ¥30 STM32 INMP441无法读取数据
- ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
- ¥15 用visualstudio2022创建vue项目后无法启动
- ¥15 x趋于0时tanx-sinx极限可以拆开算吗
- ¥500 把面具戴到人脸上，请大家贡献智慧
- ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面，不要作在线的，要离线状态。
- ¥15 各位 帮我看看如何写代码，打出来的图形要和如下图呈现的一样，急
- ¥30 c#打开word开启修订并实时显示批注
- ¥15 如何解决ldsc的这条报错/index error
- ¥15 VS2022+WDK驱动开发环境