【题解】【合并序列（水题）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;
}