String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 43470
RNA Transcribing DNA into RNA 38774
REVC Complementing a Strand of DNA 35102
GC Computing GC Content 20450
SUBS Finding a Motif in DNA 18398
CONS Consensus and Profile 10132
LCSM Finding a Shared Motif 7144
REVP Locating Restriction Sites 5558
SPLC RNA Splicing 6194
LEXF Enumerating k-mers Lexicographically 5160
PMCH Perfect Matchings and RNA Secondary Structures 2470
SSEQ Finding a Spliced Motif 3719
CAT Catalan Numbers and RNA Secondary Structures 1021
KMER k-Mer Composition 2457
KMP Speeding Up Motif Finding 1964
LCSQ Finding a Shared Spliced Motif 1708
LEXV Ordering Strings of Varying Length Lexicographically 2738
MMCH Maximum Matchings and RNA Secondary Structures 1217
MOTZ Motzkin Numbers and RNA Secondary Structures 645
SCSP Interleaving Two Motifs 761
TRIE Introduction to Pattern Matching 978
ITWV Finding Disjoint Motifs in a Gene 313
SUFF Encoding Suffix Trees 322
LING Linguistic Complexity of a Genome 193
MREP Identifying Maximal Repeats 173
KSIM Finding All Similar Motifs 80