String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 29257
RNA Transcribing DNA into RNA 26116
REVC Complementing a Strand of DNA 23650
GC Computing GC Content 13952
SUBS Finding a Motif in DNA 12567
CONS Consensus and Profile 7024
LCSM Finding a Shared Motif 4948
REVP Locating Restriction Sites 3941
SPLC RNA Splicing 4335
LEXF Enumerating k-mers Lexicographically 3769
PMCH Perfect Matchings and RNA Secondary Structures 1726
SSEQ Finding a Spliced Motif 2651
CAT Catalan Numbers and RNA Secondary Structures 742
KMER k-Mer Composition 1866
KMP Speeding Up Motif Finding 1506
LCSQ Finding a Shared Spliced Motif 1254
LEXV Ordering Strings of Varying Length Lexicographically 2110
MMCH Maximum Matchings and RNA Secondary Structures 899
MOTZ Motzkin Numbers and RNA Secondary Structures 485
SCSP Interleaving Two Motifs 583
TRIE Introduction to Pattern Matching 758
ITWV Finding Disjoint Motifs in a Gene 237
SUFF Encoding Suffix Trees 259
LING Linguistic Complexity of a Genome 154
MREP Identifying Maximal Repeats 139
KSIM Finding All Similar Motifs 58