牛客网——公共字串计算（C++）

最新推荐文章于 2023-09-05 02:18:12 发布

我很忙2010

最新推荐文章于 2023-09-05 02:18:12 发布

阅读量174

点赞数

分类专栏：牛客网编程题

本文链接：https://blog.csdn.net/qq_27060423/article/details/104705501

版权

牛客网编程题专栏收录该内容

20 篇文章 1 订阅

订阅专栏

题目描述

题目标题：

计算两个字符串的最大公共字串的长度，字符不区分大小写

详细描述：

接口说明

原型：

int getCommonStrLength(char * pFirstStr, char * pSecondStr);

输入参数：

char * pFirstStr //第一个字符串

char * pSecondStr//第二个字符串

输入描述:

输入两个字符串

输出描述:

输出一个整数

示例1

输入

asdfas werasdfaswer

输出

C++

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    string str1,str2;
    while(cin>>str1 && cin>>str2)
    {
        int m=str1.size();
        int n=str2.size();
        vector<vector<int>> tmp(m+1,vector<int>(n+1,0));
        int res=0;
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(str1[i-1]==str2[j-1])
                {
                    tmp[i][j]=tmp[i-1][j-1]+1;
                    res=max(res,tmp[i][j]);
                }
            }
        }
        cout<<res<<endl;
    }
    return 0;
}