【华为OJ】公共字符字串计算

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

输入：两个字符串

输出：最长公共子串的长度

例：输入：asdfas werasdfaswe

        输出：6

#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

int main()
{
	int length1,length2,count=0;
	string s1, s2,s;
	cin >> s1>>s2;
	transform(s1.begin(), s1.end(), s1.begin(), ::toupper);
	transform(s2.begin(), s2.end(), s2.begin(), ::toupper);
	length1 = s1.size();
	length2 = s2.size();
	for (int i = 0;i < length1;i++)
	{
		for (int j = length1 - i;j > 0;j--)
		{
			s = s1.substr(i, j);
			if (s2.find(s) != s2.npos)
			{
				if(j>count)
				count=j;
				break;
			}
		}
	}
	cout << count;
	return 0;
}

学到了transform函数，头文件需要包含algorithm.h。另外就是字符子串函数substr(开始的位置，长度)以及find(字符串)函数，find返回值是字符串所在位置，如果找不到，就等于str.npos.

想要再强化下string类型变量的处理，可以看收藏的那篇关于string类型的详细用法，原po写得很好！