Codeforces Round #170 (Div. 2) problem B

最新推荐文章于 2025-08-01 11:12:48 发布

原创最新推荐文章于 2025-08-01 11:12:48 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了如何解决字符串匹配问题，特别是在给定条件下的高效算法应用。文章详细介绍了算法的实现过程，包括如何判断一个字符串是否是另一个字符串的子串，以及在特定条件下筛选出符合条件的字符串。通过实例分析，读者可以深入了解算法的核心思想和实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/contest/278/problem/B

*题目：字符串数目n 1≤n≤30，每个字符串的长度不超过20

*含有两个字符的字符串有676种，大于600，

*所以不是它的子串的字符串在两位中就产生了

*多谢大牛指点。。。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;

char str[22];
bool s[26],ss[26][26];   //存放结果为一个字母、两个字母的情况 

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		cin>>str;
		for(int i = 0; i < strlen(str)-1; i++)
		{
			s[str[i]-'a'] = true;
			ss[str[i]-'a'][str[i+1]-'a'] = true;
		}
		s[str[strlen(str)-1]-'a'] = true;
	}
	for(int i = 0; i < 26; i++)  //一个字母的情况 
	{
		if(!s[i])
		{
			printf("%c\n",i+'a');
			return 0;
		}
	}
	for(int i = 0; i < 26; i++)  //两个字母的情况 
	{
		for(int j = 0; j < 26; j++)
		{
			if(!ss[i][j])
			{
				printf("%c%c\n",i+'a',j+'a');
				return 0;
			}
		}
	}
}