华为測试 公共子串计算

题目标题:

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

输入两个字符串

输出一个整数

案例输入: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;
}


posted @ 2016-04-23 17:14 yxwkaifa 阅读(...) 评论(...) 编辑 收藏