String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 25774
RNA Transcribing DNA into RNA 22991
REVC Complementing a Strand of DNA 20850
GC Computing GC Content 12414
SUBS Finding a Motif in DNA 11209
CONS Consensus and Profile 6324
LCSM Finding a Shared Motif 4452
REVP Locating Restriction Sites 3563
SPLC RNA Splicing 3899
LEXF Enumerating k-mers Lexicographically 3420
PMCH Perfect Matchings and RNA Secondary Structures 1562
SSEQ Finding a Spliced Motif 2405
CAT Catalan Numbers and RNA Secondary Structures 680
KMER k-Mer Composition 1710
KMP Speeding Up Motif Finding 1395
LCSQ Finding a Shared Spliced Motif 1164
LEXV Ordering Strings of Varying Length Lexicographically 1949
MMCH Maximum Matchings and RNA Secondary Structures 826
MOTZ Motzkin Numbers and RNA Secondary Structures 453
SCSP Interleaving Two Motifs 546
TRIE Introduction to Pattern Matching 699
ITWV Finding Disjoint Motifs in a Gene 218
SUFF Encoding Suffix Trees 245
LING Linguistic Complexity of a Genome 146
MREP Identifying Maximal Repeats 130
KSIM Finding All Similar Motifs 56