任务描述
系统会给出两个字符串，你需要获取到这两个数据（方法同从键盘获取一样），并找到他们最长的公共字符串，并且将他们的长度打印
测试输入：
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日
悬赏问题
- ¥15 BP神经网络控制倒立摆
- ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
- ¥15 html5+css和javascript有人可以帮吗？图片要怎么插入代码里面啊
- ¥30 Unity接入微信SDK 无法开启摄像头
- ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
- ¥20 cad图纸，chx-3六轴码垛机器人
- ¥15 移动摄像头专网需要解vlan
- ¥20 access多表提取相同字段数据并合并
- ¥20 基于MSP430f5529的MPU6050驱动，求出欧拉角
- ¥20 Java-Oj-桌布的计算