OCAC暑期比赛第一场 H题 聊天室 题解

Posted ocac

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了OCAC暑期比赛第一场 H题 聊天室 题解相关的知识,希望对你有一定的参考价值。

聊天室
原题链接:http://codeforces.com/problemset/problem/58/A
【题目描述】
聪聪最近学会了使用Internet。
于是他进入了一个聊天室,并决定向大家打一声招呼——说“hello”。
但是因为聪聪的手指不是很灵活,所以他在打“hello”的过程中可能会触碰到一些别的键盘。
聪聪打了一个字符串 s 。
对于这个字符串 s ,如果我们能够从 s 中删除一些字符(当然也可以不删除),使得剩下的字符在不交换次序的情况下恰好等于“hello”,那么我们就可以认为聪聪打了“hello”。
举个例子:
如果聪聪打了一串字符串 "ahhellllloou" ,我们就可以认为他打了 "hello";
而如果聪聪打了一串字符串  "hlelo" ,我们则认为他没有打 "hello" 。
请帮忙确定我们会认为聪聪打了 "hello" 还是没有打。
【输入格式】
输入包含一个字符串 s ,用于表示聪聪打的字符。s 的长度不会超过 100。
【输出格式】
对于聪聪输入的字符串 s ,如果我们认为他打了 "hello",则输出 "YES";否则,输出 "NO"。
【输入样例1】
ahhellllloou
【输出样例1】
YES
【输入样例2】
hlelo
【输出样例2】
NO
【题目分析】
我们可以开一个变量 cnt,cnt一开始等于 0,然后我们去遍历字符串 s。
对于每一个遍历到的字符 c:
如果 c == ‘h‘ && cnt == 0 , cnt ++;
如果 c == ‘e‘ && cnt == 1 , cnt ++;
如果 c == ‘l‘ && cnt == 2|3 , cnt ++;
如果 c == ‘0‘ && cnt == 4 , cnt ++;
如果 cnt > 4, 直接输出 "YES" 并退出;
如果到结束的时候cnt <= 4,则输出“NO”。
实现的代码如下:

#include <bits/stdc++.h>
using namespace std;

string s;
int n, cnt;

int main() 
    cin >> s;
    n = s.length();
    for (int i = 0; i < n; i ++) 
        char c = s[i];
        if (c == ‘h‘ && cnt == 0) cnt ++;
        else if (c == ‘e‘ && cnt == 1) cnt ++;
        else if (c == ‘l‘ && (cnt == 2 || cnt == 3) ) cnt ++;
        else if (c == ‘o‘ && cnt == 4) 
            puts("YES");
            return 0;
        
    
    puts("NO");
    return 0;

 

以上是关于OCAC暑期比赛第一场 H题 聊天室 题解的主要内容,如果未能解决你的问题,请参考以下文章

OCAC暑期比赛第一场 E题 有用的数学 题解

OCAC暑期比赛第一场 D题 足球比赛中的危险状态 题解

OCAC暑期比赛第一场 L题 判断素数 题解

OCAC暑期比赛第一场 K题 最大公约数 题解

OCAC暑期比赛第一场 F题 字符串加密 题解

OCAC暑期比赛第一场 B题 字符串任务 题解