题目来源:
2021-2022 ACM-ICPC Latin American Regional Programming Contest
题意:
给定 n个字符串,用其中一部分字符串组成一句话(字符串可重复使用)。判断其中是否存在一个字符串,由这句话的所有单词的首字母组成。
题解:
模拟题。用map标记每个字符串的首字母。逐个判断字符串的所有元素,是否都被标记过。如果是,说明可以组成符合要求的一句话。
代码:
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;
}