Computer >> Máy Tính >  >> Lập trình >> C ++

Tên được nhấn dài trong C ++

Giả sử một người đàn ông đang gõ tên nào đó trên bàn phím. Đôi khi một số nút được nhấn lâu do nhầm lẫn. Vì vậy, nó có thể gõ một hoặc nhiều ký tự phụ. Vì vậy, chúng tôi sẽ lấy hai chuỗi và kiểm tra xem chuỗi thứ hai có phải là tên được nhấn lâu hay không. Vì vậy, nếu tên là "Amit", và chuỗi thứ hai là "Ammittt" là tên được nhấn dài. Nhưng “Ammttt” thì không, vì ký tự tôi không có ở đây.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

  • let j:=0
  • cho i:=0, i
  • nếu j
  • trả về true khi j =fact_name.size, ngược lại là false
  • Ví dụ

    Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

    #include <bits/stdc++.h>
    using namespace std;
    class Solution {
       public:
       bool isLongPressedName(string name, string typed) {
          int j = 0;
          for(int i = 0; i < typed.size(); i++){
             if(j < name.size() && name[j] == typed[i])j++;
          }
          return j == name.size();
       }
    };
    main(){
       Solution ob;
       string res = ob.isLongPressedName("Amit", "Ammittt") ? "true" :
       "false";
          cout << res;
    }

    Đầu vào

    "Amit"
    "Ammittt"

    Đầu ra

    true