String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 49093
RNA Transcribing DNA into RNA 43815
REVC Complementing a Strand of DNA 39747
GC Computing GC Content 23102
SUBS Finding a Motif in DNA 20670
CONS Consensus and Profile 11381
LCSM Finding a Shared Motif 8024
REVP Locating Restriction Sites 6183
SPLC RNA Splicing 6902
LEXF Enumerating k-mers Lexicographically 5706
PMCH Perfect Matchings and RNA Secondary Structures 2740
SSEQ Finding a Spliced Motif 4104
CAT Catalan Numbers and RNA Secondary Structures 1124
KMER k-Mer Composition 2681
KMP Speeding Up Motif Finding 2118
LCSQ Finding a Shared Spliced Motif 1893
LEXV Ordering Strings of Varying Length Lexicographically 2988
MMCH Maximum Matchings and RNA Secondary Structures 1356
MOTZ Motzkin Numbers and RNA Secondary Structures 704
SCSP Interleaving Two Motifs 835
TRIE Introduction to Pattern Matching 1060
ITWV Finding Disjoint Motifs in a Gene 351
SUFF Encoding Suffix Trees 342
LING Linguistic Complexity of a Genome 210
MREP Identifying Maximal Repeats 189
KSIM Finding All Similar Motifs 88