Codeforces Round 834 (Div. 3) A. Yes-Yes?

A. Yes-Yes?

链接: https://codeforces.com/contest/1759/problem/A

思路很简单，题目大意是：
给定一个字符串，长度最大为50，判断它是不是连续个Yes的子串。

因为字符串的长度最大为50。
我们不妨可以换个想法，确定一个有18个Yes的字符串 s ，再来判断所输入的字符串是否是 s 的子串即可。
这里请注意Yes的数量最少是18个（需要考虑输入的字符串的首字母是 e 或者是 s 的情况）

【 c++ 可以用 find ( ) 来查找，c可以用strstr ( ) 来查找 】

代码如下：（c++）

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s = "YesYesYesYesYesYesYesYesYesYesYesYesYesYesYesYesYesYes";
	int n;cin>>n;
	while(n--)
	{
		string a;cin>>a;
		if(s.find(a) != -1)
		cout<<"YES\n";
		else
		cout<<"NO\n";
	}
	return 0;
}

【c语言】

#include<stdio.h>
#include<string.h>
int main()
{
    int n;scanf("%d",&n);
    char ch[] = "YesYesYesYesYesYesYesYesYesYesYesYesYesYesYesYesYesYes";
    while(n--)
    {
        char ch1[51];
        scanf("%s",ch1);
        if(strstr(ch,ch1)!=NULL)
        printf("YES\n");
        else
        printf("NO\n");
    }
    return 0;
}

ok， 以上便是题解。
看题解的可以关闭网页了，下面是笔者自己的吐槽时间：

这道题是不是一看就巨简单？？！！！
不就是一个找子字符串的问题嘛！！！
我这道题做了一个半点！！！！

第一个思路：
判断输入的字符串中是否有一个Yes，有的话就 break 输出YES。

然后测试，发现错了，就寻思再改改嘛。就有了第二个思路：
不管中间，只看开头和结尾是否是 Yes 的 子字符串就行。

就又哒哒的一顿敲代码，提交发现，错了，那咱就再改嘛对不 ，又想到了自己是不是落了某些特判捏：
又寻思万一字符串是小于3的我的判断就不成立了啊，加了一个字符串长度为1 和字符串长度为2的情况,

然后又提交，又错了，那就再想：
是不是中间也得考虑，中间也不一定都是Yes啊。

最后一顿敲代码，给我敲麻了，怎么提交也提交不对，一看时间，6，已经一个半小时了，就委屈巴巴的不管它了。但是仔细想想，题真的不难啊，真的不难啊！！！真的一点也不难啊！！！！！！！！就真的好气好气好气好委屈好委屈好委屈，自己敲了好多好多行代码，显得 我太傻了太蠢了。

最后非常不要脸的给你们展示一下我114行的代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;cin>>n;
	while(n--)
	{
		string s;cin>>s;
		int flag = 0;
		for(int i = 0;i<s.size();i++)
		{
			if(s[i] != 'Y' && s[i] != 'e' && s[i] != 's')
			flag = 1;	
		}
		if(flag)
		cout<<"NO\n";
		else
		{
			if(s.size() == 1)
			{
				if(s[0] == 's' || s[0] == 'e' ||s[0] == 'Y')
				{
					cout<<"YES\n";
					continue;
				}
				else
				{
					cout<<"NO\n";
					continue;
				}
			}
			else if(s.size() == 2)
			{
				if(s == "Ye" || s == "es" || s == "sY") 
				{
					cout<<"YES\n";
					continue;
				}
				else
				{
					cout<<"NO\n";
					continue;
				}
			}
			else if(s.size() == 3)
			{
				if(s == "Yes" || s == "esY" || s == "sYe")
				{
					cout<<"YES\n";
					continue;
				}
				else
				{
					cout<<"NO\n";
					continue;
				}
			}
			else
			{
				int flag1 = 0;
				int xiabiao = 0;
				if(s[0] == 'Y' && s[1] == 'e' && s[2] == 's')
				{
					flag1 = 1;
					xiabiao = 3;
				}
				else if((s[0] == 'e' && s[1] == 's') || (s[0] == 's' && s[1] == 'Y'))
				{
					flag1 = 1;
					xiabiao = 2;
				}
				else
				{
					cout<<"NO\n";
					continue;
				}
				int xiabiao2 = 0;
				if(flag1 && ((s[s.size()-1] == 'e' && s[s.size()-2] == 'Y') || (s[s.size()-1] == 'Y' && s[s.size()-2] == 's')))
				{
					xiabiao2 = s.size()-3;	
				}
				else if(flag1 && s[s.size()-1] == 's' && s[s.size()-2] == 'e' && s[s.size()-3] == 'Y')
				{
					xiabiao2 = s.size()-4;
				}
				else 
				{
					cout<<"NO\n";
					continue;
				}
				int biaozhi = 0;
				for(int i = xiabiao;i<=xiabiao2-2;i++)
				{
					if(s[i] == 'Y' && s[i+1] == 'e' && s[i+2] == 's')
					{
						i+=2;
					}
					else
					{
						biaozhi = 1;
						break;
					}
				}
				if(biaozhi == 1)
				{
					cout<<"NO\n";
				}
				else
				cout<<"YES\n";
			}	
		}
	} 
	return 0;
}

嗯，非常下饭。