公共字串的计算（c++，每日一练）

不念不忘少年蓝@ 2023-02-20 03:21 1阅读 0赞

寻找两个字符串里的公共字串，并输出最大公共字串

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70][]

#include<iostream>
    #include<string>
    using namespace std;
    int main()
    {
    	string a, b;
    	while (cin >> a >> b)
    	{
    		for (int i = 0; i<a.size(); i++)
    		{
    			if ('A' <= a[i] && a[i] <= 'Z')
    			{
    				a[i] += 32;
    			}
    		}
    		for (int i = 0; i<b.size(); i++)
    		{
    			if ('A' <= b[i] && b[i] <= 'Z')
    			{
    				b[i] += 32;
    			}
    		}
    		if (a.size() > b.size())
    		{
    			swap(a, b);
    		}
    		int q = 0, p = 0;
    		for (int i = 0; i < a.size(); i++)
    		{
    			int j=0;
    			while (j < b.size())
    			{
    
    				j = b.find(a[i],j);
    				int z = i;
    				for (; j < b.size(); j++)
    				{
    
    
    					if (a[z++] == b[j])
    					{
    						p++;
    					}
    					else
    					{
    						break;
    					}
    				}
    			
    			if (q < p)
    			{
    				q = p;
    				
    			}
    			p = 0;
    			}
    		}
    		cout << q << endl;
    	}
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020062301025419.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关（每日一练C++）125. 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a

「爱情、让人受尽委屈。」/ 2023年10月04日 18:29/ 0 赞/ 99 阅读

相关（每日一练C++）14. 最长公共前缀

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

「爱情、让人受尽委屈。」/ 2023年10月04日 18:14/ 0 赞/ 94 阅读

相关（每日一练C++）CC219 子串判断

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

╰+攻爆jí腚メ/ 2023年10月04日 18:09/ 0 赞/ 121 阅读

相关（每日一练c++）CC203 井字棋

描述给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字

偏执的太偏执、/ 2023年10月04日 18:07/ 0 赞/ 68 阅读

相关（每日一练c++）CC191 最近公共祖先

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

- 日理万妓/ 2023年10月04日 18:06/ 0 赞/ 83 阅读

相关（每日一练c++）CC161 翻转子串

描述给定2个字符串s1和s2，请判断s2是否为s1旋转而成，返回bool值。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例：

淡淡的烟草味﹌/ 2023年10月04日 17:59/ 0 赞/ 131 阅读

相关（每日一练c++）CC157 原串翻转

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

傷城~/ 2023年10月04日 17:58/ 0 赞/ 120 阅读

相关（每日一练C++）CC135 最长公共前缀

描述给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围： 0 \\le

╰半橙微兮°/ 2023年10月04日 17:54/ 0 赞/ 97 阅读

相关公共字串的计算（c++，每日一练）

寻找两个字符串里的公共字串，并输出最大公共字串 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9

不念不忘少年蓝@/ 2023年02月20日 03:21/ 0 赞/ 2 阅读

相关最近公共祖先（c++每日一练）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmln

以你之姓@/ 2023年02月17日 05:04/ 0 赞/ 74 阅读