C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++での最長の珍しいサブシーケンスI

2つの文字列があるとします。これら2つの文字列の最も長い珍しいサブシーケンスを見つける必要があります。最長の珍しいサブシーケンスは、実際には1つの文字列の最長のサブシーケンスであり、このサブシーケンスは他の文字列に含まれるべきではありません。したがって、最も長い珍しいサブシーケンスの長さを見つける必要があります。最長の珍しいサブシーケンスが存在しない場合は、-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

  1. C++で最も長く増加するサブシーケンスの数

    ソートされていない整数の配列が1つあるとします。最長増加部分列の数を見つける必要があるため、入力が[1、3、5、4、7]の場合、増加部分列は[1,3,5,7]であり、出力は2になります。 [1、3、4、7] これを解決するには、次の手順に従います- n：=num配列のサイズ、サイズnの2つの配列lenとcntを作成し、それらに値1を入力します。 lis：=1 1からnの範囲のiの場合 0からi–1の範囲のjの場合 nums [j]の場合、 len [i]の場合、len [i]：=len [j] + 1、およびcnt [i]：=cnt [j] それ以外の場合、len [j] +

  2. 最長共通部分列のためのC++プログラム

    サブシーケンスは、要素のセットと同じ順序のシーケンスです。シーケンス「stuv」の場合、サブシーケンスは「stu」、「tuv」、「suv」などです。 長さnの文字列の場合、文字列からサブシーケンスを作成する方法は2nあります。 例 文字列「ABCDGH」および「AEDFHR」の最長共通部分列の長さは3です。 #include <iostream> #include <string.h> using namespace std; int max(int a, int b); int lcs(char* X, char* Y, int m, int n){