数据结构，一道实验题，要求两个字符串的所有公共子串，编程小白，希望能得到解答
1条回答 默认 最新
- 2024-09-04 06:25铭渊老黄的博客 通过本文的介绍，我们详细讲解了如何编写一个函数来计算两个字符串的最长公共子串。我们首先实现了一个基础的暴力枚举算法，然后通过动态规划进行了优化。动态规划不仅提高了算法效率，还展示了其在解决复杂问题中的...
- 2023-02-11 05:16南风寺山的博客 下面是用 C 语言实现求两个字符串的最长公共子串的代码： #include<stdio.h> #include<string.h> #define MAX_LEN 100 int main(){ char str1[MAX_LEN], str2[MAX_LEN]; int i, j, k, len1, len2, ...
- 2012-10-17 19:49本主题将深入探讨如何使用C++语言来实现一个算法，该算法能够找出两个字符串中的最大公共子串。公共子串是指同时存在于两个或多个字符串中的任意非空字符序列。在本问题中，我们目标是找到最长的这样一个子串。 ...
- 2022-11-06 17:47朂後 哋箹萣的博客 给定两个字符串str1和str2，求两个字符的最长公共子串，并且返回最长公共子串。
- 2019-04-02 22:21码源的博客 对于这两个字符串，先标记相同字符的在矩阵中为1否则为0： A D O B E A 1 0 0 0 0 B 0 0 0 1 0 E 0 0 0 0 1 那么公共子串即为对角线为1的，比如‘A’、‘BE...
- 2020-05-09 20:25峰医Coding的博客 要求：输入两个字符串，输出它们的最长公共子串，包括长度。设计一个类String，包括一个len（字符串长度）和字符串指针s。即： 下面展示一些题目给的已知代码： class String{public: String( ); void getstring( );...
- 2022-10-26 23:20你今天刷题了吗？的博客 并利用此函数从键盘输入两个字符串，输出这两个字符串的最大公共子串。输入样例 12345 0123输出样例123 2.读入数据 总结 回文数是编程中较为常见的基本问题，直接求数字的逆序，判断逆序是否等于原来的数即可， if...
- 2020-08-10 09:45内外皆秀的博客 问题：有两个字符串str1和str2，求出两个字符串中最长公共子串长度。 比如：str1=acbcbcef，str2=abcbced，则str1和str2的最长公共子串为bcbce，最长公共子串长度为5。 算法思路： 1、把两个字符串分别以行和列...
- 2022-03-17 19:05阿飞_Y的博客 #include <iostream> using namespace std;... // 初始化相同字符串长度 int update = 0; int undate_end = 2; // 获取字符串1的实际长度 int len_str1 = 0; while (str1[len_str1] !.
- 2023-01-11 10:36DarthP的博客 下面是求最长公共子串的C语言代码实现： #include <stdio.h> #include <string.h> int max(int a, int b) { return (a > b) ? a : b; } int longestCommonSubstring(char *s1, char *s2) { int m...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月6日
已采纳回答
10月29日-
创建了问题
10月27日