【题解】【合并序列（水题）P1628】

原题链接

这道题目如果连字符串的基本操作都没学建议不要做。

学了的很简单就可以切，所以感觉没什么难度…

主要讲一下在AC基础上的优化（可能算不上剪枝）

很明显，这道题我们要找的是前缀，那么在字符串数组有序的前提下，拥有这个前缀的字符串应该是连在一起的！

那么也就是说，如果以前找到过有这个前缀的，但是遇到了找不到了情况了！

就应该return 0！

代码很简单贴一下吧：

#include<bits/stdc++.h>

using namespace std;

string a[1000010];

int main()

{

	int n;

	cin>>n;

	for(int i=1;i<=n;i++)

	{

		cin>>a[i];

	}

	string st;

	sort(a+1,a+1+n);

	cin>>st;

	bool first=0;

	for(int i=1;i<=n;i++)

	{

		if(a[i].find(st)==0)

		{

			cout<<a[i]<<endl;

			first=1;

		}

		else if(first)break;

	}

	return 0;

}

巴特西

【题解】【合并序列（水题）P1628】

最新文章

热门文章