String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 27500
RNA Transcribing DNA into RNA 24552
REVC Complementing a Strand of DNA 22256
GC Computing GC Content 13163
SUBS Finding a Motif in DNA 11879
CONS Consensus and Profile 6692
LCSM Finding a Shared Motif 4706
REVP Locating Restriction Sites 3758
SPLC RNA Splicing 4120
LEXF Enumerating k-mers Lexicographically 3598
PMCH Perfect Matchings and RNA Secondary Structures 1647
SSEQ Finding a Spliced Motif 2536
CAT Catalan Numbers and RNA Secondary Structures 710
KMER k-Mer Composition 1782
KMP Speeding Up Motif Finding 1446
LCSQ Finding a Shared Spliced Motif 1206
LEXV Ordering Strings of Varying Length Lexicographically 2030
MMCH Maximum Matchings and RNA Secondary Structures 855
MOTZ Motzkin Numbers and RNA Secondary Structures 464
SCSP Interleaving Two Motifs 559
TRIE Introduction to Pattern Matching 720
ITWV Finding Disjoint Motifs in a Gene 229
SUFF Encoding Suffix Trees 253
LING Linguistic Complexity of a Genome 152
MREP Identifying Maximal Repeats 134
KSIM Finding All Similar Motifs 56