String Algorithms

An algorithm involving the manipulation and properties of chains of symbols.

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 35809
RNA Transcribing DNA into RNA 31988
REVC Complementing a Strand of DNA 28967
GC Computing GC Content 16974
SUBS Finding a Motif in DNA 15326
CONS Consensus and Profile 8550
LCSM Finding a Shared Motif 5989
REVP Locating Restriction Sites 4743
SPLC RNA Splicing 5250
LEXF Enumerating k-mers Lexicographically 4436
PMCH Perfect Matchings and RNA Secondary Structures 2089
SSEQ Finding a Spliced Motif 3176
CAT Catalan Numbers and RNA Secondary Structures 877
KMER k-Mer Composition 2161
KMP Speeding Up Motif Finding 1729
LCSQ Finding a Shared Spliced Motif 1498
LEXV Ordering Strings of Varying Length Lexicographically 2417
MMCH Maximum Matchings and RNA Secondary Structures 1057
MOTZ Motzkin Numbers and RNA Secondary Structures 565
SCSP Interleaving Two Motifs 684
TRIE Introduction to Pattern Matching 878
ITWV Finding Disjoint Motifs in a Gene 279
SUFF Encoding Suffix Trees 294
LING Linguistic Complexity of a Genome 177
MREP Identifying Maximal Repeats 156
KSIM Finding All Similar Motifs 70