দুটি স্ট্রিং দেওয়া আছে। এই দুটির লংগেস্ট আনকমন সাবসিকোয়েন্সের দৈর্ঘ্য বের করতে হবে। আনকমন সাবসিকোয়েন্স মানে একটি স্ট্রিংয়ের সাবসিকোয়েন্স যা অন্য স্ট্রিংয়ে উপস্থিত নেই। যদি এমন সাবসিকোয়েন্স না থাকে, -1 রিটার্ন করুন।
উদাহরণ: "aabbac", "aabbcc" হলে আউটপুট ৬। কারণ পুরো স্ট্রিংটিই অন্যটিতে নেই।
সমাধানের ধাপসমূহ
- যদি a == b হয়, -1 রিটার্ন করুন।
- অন্যথায় max(a.size(), b.size()) রিটার্ন করুন।
C++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int findLUSlength(string a, string b) {
if (a == b) return -1;
else return max(a.size(), b.size());
}
};
int main() {
Solution ob;
cout << ob.findLUSlength("aabbac","aabbcc");
return 0;
}
ইনপুট
"aabbac","aabbcc"
আউটপুট
6
