华为oj初级 公共子串

来源:互联网 发布:纯牛奶 知乎 编辑:程序博客网 时间:2024/05/29 15:11

描述
题目标题:
计算两个字符串的最大公共字串的长度,字符不区分大小写
详细描述:
接口说明
原型:
int getCommonStrLength(char * pFirstStr, char * pSecondStr);
输入参数:
char * pFirstStr //第一个字符串
char * pSecondStr//第二个字符串

知识点 字符串,查找
运行时间限制 10M
内存限制 128
输入
输入两个字符串
输出
输出一个整数
样例输入 asdfas werasdfaswer
样例输出 6

#include<iostream>    #include<string>    using namespace std;    int main()    {        string str1,str2,temp;        int m,MaxNum=0,Len;        cin>>str1>>str2;        string::size_type index1;        string::size_type index2;        for(index1=0;index1!=str1.size();++index1)        {            str1[index1]=tolower(str1[index1]);        }        for(index2=0;index2!=str2.size();++index2)        {            str2[index2]=tolower(str2[index2]);        }        for(int j=1;j<=str1.size();++j)        {            for(int i=0;i!=str1.size();++i)            {                if(i+j<=str1.size())                {                    temp=str1.substr(i,j);                    m=str2.find(temp);                    if(m!=string::npos)                    {                        Len=temp.size();                        if(Len>MaxNum)                            MaxNum=Len;                    }                }            }        }        cout<<MaxNum;        return 0;    }   
0 0
原创粉丝点击