CCF NOI1085. 字符筛选【暴力】

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

题目描述

我们认为，若一个字符串中含有字符串“happy”，则认为这是一个开心字符串。如：字符串“habpcoopy”是一个开心字符串，而字符串“aahabby”则不是一个开心字符串。现在给出一个字符串，请写一个程序判断该字符串是否为一个开心字符串，若是，则输出“Yes!”，否则输出“No!”。

输入

仅一行，一个仅包含小写字母的字符串。

输出

仅一行，“Yes!”或“No!”
注意：感叹号改为半角的。

样例输入

happybabby

样例输出

Yes！

数据范围限制

1 <= 字符串的长度 <= 100

 

题记：

这道题暴力最简单，代码写完竟然还蛮有美感的，哈哈哈

 

C++程序如下：

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

int main()
{
    string s;
    int len;
    cin >> s;
    len = s.size();
    for(int i=0; i<=len; i++){
    	if(s[i] == 'h'){
    	    for(i; i<=len; i++){
    		    if(s[i] == 'a'){
    			    for(i; i<=len; i++){
    				    if(s[i] == 'p'){
    					    for(i; i<=len; i++){
    						    if(s[i] == 'p'){
    							    for(i; i<=len;i++){
    								    if(s[i] == 'y'){
    									    cout << "Yes!";
    									    return 0;
										}
									}
								}
							}
						}
					}
				}
			}
		}
    }
    cout<<"No!";
    return 0;
}