কম্পিউটার

C++ এ দীর্ঘক্ষণ চাপা নাম


ধরুন একজন লোক কীবোর্ডে কিছু নাম লিখছে। অনেক সময় কিছু বোতাম ভুল করে দীর্ঘক্ষণ চাপা থাকে। তাই এটি এক বা একাধিক অতিরিক্ত অক্ষর টাইপ করতে পারে। সুতরাং আমরা দুটি স্ট্রিং নেব, এবং দ্বিতীয় স্ট্রিংটি দীর্ঘ চাপা নাম কিনা তা পরীক্ষা করব। তাই নাম যদি হয় “অমিত”, এবং দ্বিতীয় স্ট্রিং হয় “অমিত” দীর্ঘ চাপা নাম। কিন্তু "Ammttt" নয়, কারণ আমি চরিত্রটি এখানে উপস্থিত নেই।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

  • আলো j :=0
  • এর জন্য i :=0, i বাড়ান
  • যদি j
  • যখন j =actual_name.size, অন্যথায় মিথ্যা
  • তখন সত্য প্রত্যাবর্তন করুন

    উদাহরণ

    আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

    #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;
    }

    ইনপুট

    "Amit"
    "Ammittt"

    আউটপুট

    true

    1. কিভাবে C++ এ নামস্থান ব্যবহার করবেন?

    2. C++ এ নেমস্পেস

    3. C++ STL-এ lldiv() ফাংশন

    4. কেন আমরা C/C++ এ মডিফায়ার ব্যবহার করি?