Xin chào 1

View as PDF



Author:
Problem types
Points: 100 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Nam là người thích chat với bạn bè trên Internet. Cậu ấy đã lập ra một phòng chat với điều kiện rằng trước khi vào phòng chat, mọi người phải chào hỏi trước.

Một câu chào được định nghĩa rằng, câu chào đó phải là một xâu kí tự, chỉ gồm các chữ cái, không chứa kí tự trắng, sao cho khi xóa đi một số chữ cái, nó sẽ trở thành từ hello, tất nhiên là sẽ không được phép tráo đổi vị trí các chữ cái, mà chỉ được xóa bớt một số chữ cái.

Ví dụ khi Bình muốn vào phòng chat, Bình gõ ahhellllloou thì hệ thống sẽ xem xét xâu này và sẽ tự động loại bỏ các chữ cái để trở thành từ hello. Như vậy Bình được vào phòng chat.

Nhưng khi Bình gõ hlelo, hệ thống không thể làm cách nào xóa bớt chữ cái để trở thành từ hello được. Như vậy, Bình không được vào phòng chat.

Yêu cầu: Cho \(N\) câu chào, hãy xác định xem câu chào nào được chấp nhận?

Input

  • Dòng thứ nhất chứa số nguyên dương \(N\) \((N \leq 100)\)
  • \(N\) dòng tiếp theo, mỗi dòng chứa xâu chữ cái mà Bình định gõ, với chiều dài từ \(1\) đến \(100\) chữ cái.

Output

  • Gồm \(N\) dòng, mỗi dòng tương ứng với câu chào, câu chào được đồng ý xuất YES, còn không, xuất NO.

Example

Test 1

Input
4
ahhellllloou
hlelo
helhcludoo
HelhcLudoo 
Output
YES
NO
YES
NO

Comments

  • zatarainbow 7:00 p.m. 5 dec, 2024
    #include<bits/stdc++.h>
    using namespace std;
    string s;
    long i,t,n;
    int main()
    {
        ios_base::sync_with_stdio(false);
        cin.tie(nullptr);cout.tie(nullptr);
        cin>>t;
        for(t;t>=1;t--)
        {
            cin>>s;
            n=s.size();
            for(i=0;i<n;i++)
                if(s[i]=='h')
                    break;
            if(i>=n)
            {
                cout<<"NO"<<'\n';
                continue;
            }
            i++;
            for(i;i<n;i++)
                if(s[i]=='e')
                    break;
            if(i>=n)
            {
                cout<<"NO"<<'\n';
                continue;
            }
            i++;
            for(i;i<n;i++)
                if(s[i]=='l')
                    break;
            if(i>=n)
            {
                cout<<"NO"<<'\n';
                continue;
            }
            i++;
            for(i;i<n;i++)
                if(s[i]=='l')
                    break;
            if(i>=n)
            {
                cout<<"NO"<<'\n';
                continue;
            }
            i++;
            for(i;i<n;i++)
                if(s[i]=='o')
                    break;
            if(i>=n)
            {
                cout<<"NO"<<'\n';
                continue;
            }
            cout<<"YES"<<'\n';
        }
    
        return 0;
    }
    //code by https://youtube.com/@baongoccoder
    
    • quylam24012011 10:03 a.m. 18 jul, 2024

      include<bits/stdc++.h>

      using namespace std;
      int main()
      {
      int n,i,j,f;
      string s,t;
      cin>>n;
      t = "hello";
      for(f=1;f<=n;f++)
      {
      cin>>s;
      j=0;
      for(i=0;i<s.length();i++)
      {
      if(s[i]==t[j]) j++;
      if(j==5) break;
      }
      if(j==5) cout<<"YES" << '\n';
      else cout<<"NO" <<'\n';
      }
      }

      • nguyenanhkietht2 9:10 p.m. 15 feb, 2024 edited

        This comment is hidden due to too much negative feedback. Click here to view it.

        • HNgoccMaii 4:06 p.m. 14 nov, 2023

          bạn nào cho mình xin ý tưởng bài này với

          • lagiahuy 10:44 a.m. 20 oct, 2021 edit 5

            (đã thu hồi)

            • tknganvh 1:51 p.m. 19 jul, 2021
              • tknganvh 1:51 p.m. 19 jul, 2021

                :))

                • Hikarii 12:30 a.m. 6 jul, 2020