华为OD机试 2025A卷 - 公共子串计算

题目 给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 思路 可以用动态规划来写 状态 F[i,j]：字符串s1的前i+1个字符与字符串s2的前j+1个字符中以s1[i]和s2[j]为结尾的最长公共子串的长度。即所求得的公共子串必须是以s1[i]和s2[j]为结尾的。 例如：s1：wtabcwedht；s2：zabcyedff 那么F[3,2]则代表的是s1的前4(因为字符串下标以0开始)个字符组成的字符串

一、题目： 描述 给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 输入描述： 输入两个只包含小写字母的字符串 输出描述： 输出一个整数，代表最大公共子串的长度 二、输入输出示例： 三、代码： #include<iostream> using namespace std; #include<string> #include<vector> int ma

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 公共子串计算题目描述解题过程解题思路总结 题目描述 给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 输入描述: 输入两个只包含小写字母的字符串 输出描述: 输出一个整数，代表最大公共子串的长度 示例1 输入 asdfas werasdfaswer 输出 6 题目来源：牛客网 解题过程 解题思路 动态规划：动态规划的二维数组装的是对应子

描述 给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 输入描述： 输入两个只包含小写字母的字符串 输出描述： 输出一个整数，代表最大公共子串的长度 示例1 输入： asdfas werasdfaswer 输出： 6 示例 2 输入： bacefaebcdfabfaadebdaacabbdabcfffbdcebaabecefddfaceeebaeabebbad dedcecfbbbecaffe

【代码】HJ75 公共子串计算。

【持续更新】2025华为OD机试2025A卷 机考真题库清单（全真题库）含考点说明（已更新40+题）

华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷

题目描述 给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 输入描述: 输入两个只包含小写字母的字符串 输出描述: 输出一个整数，代表最大公共子串的长度 示例1 输入 asdfas werasdfaswer 输出 6 代码实现： import re def same_str(str1,str2,len1,i,lens): if (len1+i) == len(str1): re

C++实现——公共子串计算

一、题目 二、示例 三、代码 while True: try: s1 = input() s2 = input() maxlength = 0 for i in range(len(s1)): for j in range(i, len(s1)): if s1[i:j+1] in s2 and len(s1[i:j+1]) > maxlength:

注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。进阶：时间复杂度： O(n3) ，空间复杂度：O(n)数据范围：字符串长度： 1≤s≤150。输出一个整数，代表最大公共子串的长度。输入两个只包含小写字母的字符串。

链接：https://www.nowcoder.com/questionTerminal/98dc82c094e043ccb7e0570e5342dd1b 来源：牛客网 给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 数据范围：字符串长度：1≤s≤150 进阶：时间复杂度：O(n^3) ，空间复杂度：O(n) 解题思路： 对于动态规划来说，我们没办法一下子解决这个大问题，需要划分成小问题，我们先看每个字符串