সমস্যা বিবরণ
দুটি স্ট্রিং দেওয়া আছে। প্রথম স্ট্রিংকে দ্বিতীয় স্ট্রিং-এ কনভার্ট করা সম্ভব কিনা তা বের করতে হবে k সংখ্যক অপারেশন (অ্যাপেন্ড বা লাস্ট ক্যারেক্টার ডিলিট) দিয়ে।
C++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool if_convert(string str1, string str2, int k) {
if ((str1.length() + str2.length()) < k) return true;
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() {
string str1 = "tutorials", str2 = "point";
int k = 5;
if (if_convert(str1, str2, k))
cout << "Yes";
else
cout << "No";
return 0;
}
আউটপুট
No
