ZOJ-1374

最新推荐文章于 2021-03-27 10:37:42 发布

心之痕

最新推荐文章于 2021-03-27 10:37:42 发布

阅读量379

点赞数

分类专栏：字符串 ZOJ 文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/37939439

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

字符串

19 篇文章 0 订阅

订阅专栏

找N个字符串的最长连续子串，这里我是用暴力枚举水过的。。好土

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<set>

using namespace std;

namespace
{
	bool cmp(const string &s1, const string &s2)
	{
		return s1.size() < s2.size();
	}

	void put(const string &s, set<string> &S)
	{
		for (size_t i = 0; i < s.size(); i++)
			for (size_t len = 1; len + i <= s.size(); len++)
				S.insert(s.substr(i, len));
	}
}

int main()
{
	int t;
	cin >> t;
	vector<string> V;
	set<string> S;
	while (t--)
	{
		int n;
		cin >> n;
		V.clear();
		string s;
		for (int i = 0; i < n; i++)
		{
			cin >> s;
			V.push_back(s);
		}
		sort(V.begin(), V.end(), cmp);
		S.clear();
		put(V[0], S);
		reverse(V[0].begin(), V[0].end());
		put(V[0], S);

		size_t max = 0;
		for (set<string>::iterator it = S.begin(); it != S.end(); it++)
		{
			bool find = true;
			for (size_t i = 1; i < V.size(); i++)
			{
				if (V[i].find(*it) == string::npos)
				{
					reverse(V[i].begin(), V[i].end());
					if (V[i].find(*it) == string::npos)
					{
						find = false;
						break;
					}
				}
			}
			if (find && (*it).size() > max)
				max = (*it).size();
		}
		cout << max << endl;
	}
	return 0;
}