C++ তে দীর্ঘতম অস্বাভাবিক অনুক্রম I

ধরুন আমাদের দুটি স্ট্রিং আছে; আমাদের এই দুটি স্ট্রিং এর দীর্ঘতম অস্বাভাবিক অনুক্রম খুঁজে বের করতে হবে। দীর্ঘতম অস্বাভাবিক অনুবর্তনটি আসলে একটি স্ট্রিংয়ের দীর্ঘতম অনুবর্তন এবং এই পরবর্তী স্ট্রিংটি অন্য স্ট্রিংয়ে আসা উচিত নয়। সুতরাং, আমাদের দীর্ঘতম অস্বাভাবিক অনুসারীর দৈর্ঘ্য খুঁজে বের করতে হবে। যদি দীর্ঘতম অস্বাভাবিক অনুবর্তন বিদ্যমান না থাকে তবে -1 ফেরত দিন।

সুতরাং, ইনপুট যদি "aabbac", "aabbcc" এর মত হয়, তাহলে আউটপুট হবে 6

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

• a যদি b এর মত হয়, তাহলে −

  • রিটার্ন -1

• অন্যথায়

  • সর্বাধিক a এর আকার এবং b

    এর আকার ফেরত দিন

উদাহরণ

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

#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());
   }
};
main(){
   Solution ob;
   cout << (ob.findLUSlength("aabbac","aabbcc"));
}

ইনপুট

"aabbac","aabbcc"

আউটপুট

6