B-茉茉的密码_牛客周赛 Round 47 (nowcoder.com)

思想

这题不要被样例输出给迷惑了.

虽然样例输出的是"aba":

但是根据题目描述:

我们可以知道任何一个子串都可以作为公共子串,那么我们可以找这三个母串公有的一个字符就可以了,这不是最简单的吗:

于是这道题就非常好写了:

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
vector<string>s(N);
int main()
{
	int n;cin>>n;
	for(int i=1;i<=n;i++)cin>>s[i];
	
	//枚举26个字母
	for(int c='a';c<='z';c++)
	{
		int cnt=0;
		for(int i=1;i<=n;i++)
		{
			for(int j=0;j<s[i].size();j++)
			{
				if(s[i][j]==c)
				{
					cnt++;
					break;
				}				
			}
		}
	    if(cnt==n)
	    {
	    	printf("%c",c);
		    return 0;
		}
	}	
	return 0;
}