ধরুন একজন লোক কীবোর্ডে কিছু নাম লিখছে। অনেক সময় কিছু বোতাম ভুল করে দীর্ঘক্ষণ চাপা থাকে। তাই এটি এক বা একাধিক অতিরিক্ত অক্ষর টাইপ করতে পারে। সুতরাং আমরা দুটি স্ট্রিং নেব, এবং দ্বিতীয় স্ট্রিংটি দীর্ঘ চাপা নাম কিনা তা পরীক্ষা করব। তাই নাম যদি হয় “অমিত”, এবং দ্বিতীয় স্ট্রিং হয় “অমিত” দীর্ঘ চাপা নাম। কিন্তু "Ammttt" নয়, কারণ আমি চরিত্রটি এখানে উপস্থিত নেই।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- আলো j :=0
- এর জন্য i :=0, i
বাড়ান - যদি j
- যদি j
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#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