题目来源:

2021-2022 ACM-ICPC Latin American Regional Programming Contest

题意：

给定 n个字符串，用其中一部分字符串组成一句话（字符串可重复使用）。判断其中是否存在一个字符串，由这句话的所有单词的首字母组成。

题解：

模拟题。用map标记每个字符串的首字母。逐个判断字符串的所有元素，是否都被标记过。如果是，说明可以组成符合要求的一句话。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
void slove()
{
	int n; cin>>n;
	vector<string> s(n);
	map<char, int> mp;
	for(int i = 0; i < n; i++)
	{
		cin>>s[i];
		mp[s[i][0]]++;
	}
	int flag = 0;
	for(int i = 0; i < n; i++)
	{
		flag = 0;
		for(int j = 0; j < s[i].size()-1; j++)
		{
			if(!mp[s[i][j]])
			{
				flag = 1;
				break;
			}
		}
		if(!flag) break;
	}
	if(!flag) cout<<"Y"<<endl;
	else cout<<"N"<<endl;
}