এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম নিয়ে আলোচনা করব যাতে একটি স্ট্রিংকে অন্যটিতে রূপান্তর করা যায় এবং শেষ ক্রিয়াকলাপগুলি মুছে ফেলা যায়৷
এর জন্য আমাদের দুটি স্ট্রিং প্রদান করা হবে। আমাদের কাজ হল প্রথম স্ট্রিংটিকে দ্বিতীয়টিতে রূপান্তরিত করা যায় কিনা তা গণনা করা শেষ উপাদানটির k অপারেশনগুলি সম্পাদন করে৷
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
//checking if conversion between strings is possible
bool if_convert(string str1, string str2,
int k){
if ((str1.length() + str2.length()) < k)
return true;
//finding common length of both string
int commonLength = 0;
for (int i = 0; i < min(str1.length(),
str2.length()); i++) {
if (str1[i] == str2[i])
commonLength++;
else
break;
}
if ((k - str1.length() - str2.length() +
2 * commonLength) % 2 == 0)
return true;
return false;
}
int main(){
str1 = "tutorials", str2 = "point";
k = 5;
cout << endl;
if (if_convert(str1, str2, k))
cout << "Yes";
else
cout << "No";
return 0;
} আউটপুট
No