華爲測試 公共子串計算

題目標題：

計算兩個字符串的最大公共字串的長度，字符不區分大寫和小寫

輸入兩個字符串

輸出一個整數

案例輸入：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;
}