HJ75 公共字符串计算

描述

给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。
注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。

输入描述：

输入两个只包含小写字母的字符串

输出描述：

输出一个整数，代表最大公共子串的长度

示例1

输入：
asdfas
werasdfaswer
输出：
6

示例 2

输入：
bacefaebcdfabfaadebdaacabbdabcfffbdcebaabecefddfaceeebaeabebbad
dedcecfbbbecaffedcedbadadbbfaafcafdd
输出：
4

示例 3

输入：
baaabbabababbaabbaaaaaabbaabaabaaabbabbbbaabbaaabbbbbabababaaaaabbbbbabbbabaababaa
bbbbbababbabaabbaabba
输出：
9

代码

#include <iostream>
#include <string>int main()
{std::string a;std::string b;getline(std::cin, a);getline(std::cin, b);int max_len = 0;std::string sub_str = "";for(int i=0; i<a.length(); i++){for(int j=0; j<b.length(); j++){if(a[i] == b[j]){for(int m=i, n=j; m<a.length(), n<b.length(); m++, n++){if(a[m] != b[n]){break;}if((m - i + 1) > max_len){max_len = m - i + 1;sub_str = a.substr(i, m+1);}}}}}std::cout << max_len << std::endl;std::cout << sub_str << std::endl;
}

HJ75 公共字符串计算相关推荐

华为OJ: 公共字符串计算
有几个需要注意的地方,这个问题是不是大写和小写之间的区别.这样你就输入字符串大写或小写转换的计算前. 第二个,定要清晰.先将s1从[i]处開始与s2的[j]開始匹配,不相等则j++直到j等于s2.le ...
将一个字符串计算出CRC16/XMODEM校验码（4位）
将一个字符串计算出CRC16/XMODEM校验码(4位) unsigned short CRC16_XMODEM(unsigned char *puchMsg, unsigned int usData ...
北大OJ百练——4073:最长公共字符串后缀（C语言）
刚刚看到一道北大的OJ题,很简单的一道题.原题如下(偷个懒,直接截图): 看完这道题,我想大家都和我一样觉得这道题很简单,事实也是如此,毕竟通过率很高. 我先来说一下我的思路吧.我是想先把这些所有的字 ...
C++longest common string最长公共字符串的实现(附完整源码)
C++longest common string最长公共字符串的实现 longest common string最长公共字符串实现的完整源码(定义,实现,main函数测试) longest commo ...
5922. 统计出现过一次的公共字符串
5922. 统计出现过一次的公共字符串给你两个字符串数组 words1 和 words2 ,请你返回在两个字符串数组中都恰好出现一次的字符串的数目. 示例 1:输入:words1 = [&quo ...
判断回文和查询最大公共字符串
一:判断回文 package cn.com.zzn.demo; /**** 判断回文* **/ public class HuiWen {public static void main(String[ ...
c语言寻找公共字符串,C语言查找两个字符串中的最大公共子串
#include #include #include char *commonstring(char *str1,char *str2) { int i,j; char *longstr,*short ...
Bailian4073 最长公共字符串后缀【文本处理】
4073:最长公共字符串后缀(Longest String Postfix) 总时间限制: 1000ms 内存限制: 65536kB 描述给出若干个字符串,输出这些字符串的最长公共后缀. 输入由若 ...
最大公共字符串，最大公共子序列，编辑距离，myers等算法
1 前言这个4个算法比较相似,并且有以下相同点和不同点 2 异同点以str1 = "ABCDEF" , str2="ZABCDZE" 为例相同点: 1.都 ...

HJ75 公共字符串计算

HJ75 公共字符串计算相关推荐

最新文章

热门文章