Package com.almworks.integers

Class IntLongestCommonSubsequence

java.lang.Object
com.almworks.integers.IntLongestCommonSubsequence
public class IntLongestCommonSubsequence extends Object
Author:
Igor Sereda Copied from IntLongestCommonSequence.

  • Method Summary

    Modifier and Type
    Method
    Description
    static com.almworks.integers.IntList
    getLCS(com.almworks.integers.IntList aseq, com.almworks.integers.IntList bseq)
     
    static com.almworks.integers.IntList
    getLCS(com.almworks.integers.IntList aseq, com.almworks.integers.IntList bseq, boolean tryOptimize)
     
    static com.almworks.integers.IntList
    getLcsForPermutation(com.almworks.integers.IntList aseq, com.almworks.integers.IntList bseq)
    contract: aseq shouldn't contain duplicates and bseq should be permutation of aseq.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Method Details

    • getLcsForPermutation

      public static com.almworks.integers.IntList getLcsForPermutation(com.almworks.integers.IntList aseq, com.almworks.integers.IntList bseq)
      contract: aseq shouldn't contain duplicates and bseq should be permutation of aseq.
      Parameters:
      aseq - list without duplicates
      bseq - list without duplicates
      Returns:
      longest common subsequence for aseq and bseq

    • getLCS

      public static com.almworks.integers.IntList getLCS(com.almworks.integers.IntList aseq, com.almworks.integers.IntList bseq)

    • getLCS

      public static com.almworks.integers.IntList getLCS(com.almworks.integers.IntList aseq, com.almworks.integers.IntList bseq, boolean tryOptimize)