Chuỗi con ít phổ biến nhất I trong C ++

Giả sử chúng ta có hai chuỗi; chúng ta phải tìm dãy con dài nhất không phổ biến của hai chuỗi này. Chuỗi con dài nhất không phổ biến thực sự là dãy con dài nhất của một chuỗi và chuỗi con này không nên nằm trong chuỗi kia. Vì vậy, chúng ta phải tìm độ dài của dãy con dài nhất không phổ biến. Nếu dãy con dài nhất không phổ biến không tồn tại, hãy trả về -1.

Vì vậy, nếu đầu vào là "aabbac", "aabbcc", thì đầu ra sẽ là 6

Để giải quyết vấn đề này, chúng ta sẽ làm theo các bước sau -

• nếu a giống với b thì -

  • trả về -1

• Nếu không

  • trả về kích thước tối đa là a và kích thước là b

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#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"));
}

Đầu vào

"aabbac","aabbcc"

Đầu ra

6