String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 26851
RNA Transcribing DNA into RNA 23963
REVC Complementing a Strand of DNA 21741
GC Computing GC Content 12866
SUBS Finding a Motif in DNA 11629
CONS Consensus and Profile 6552
LCSM Finding a Shared Motif 4608
REVP Locating Restriction Sites 3680
SPLC RNA Splicing 4032
LEXF Enumerating k-mers Lexicographically 3519
PMCH Perfect Matchings and RNA Secondary Structures 1615
SSEQ Finding a Spliced Motif 2476
CAT Catalan Numbers and RNA Secondary Structures 694
KMER k-Mer Composition 1747
KMP Speeding Up Motif Finding 1423
LCSQ Finding a Shared Spliced Motif 1187
LEXV Ordering Strings of Varying Length Lexicographically 1995
MMCH Maximum Matchings and RNA Secondary Structures 844
MOTZ Motzkin Numbers and RNA Secondary Structures 462
SCSP Interleaving Two Motifs 552
TRIE Introduction to Pattern Matching 706
ITWV Finding Disjoint Motifs in a Gene 223
SUFF Encoding Suffix Trees 250
LING Linguistic Complexity of a Genome 149
MREP Identifying Maximal Repeats 133
KSIM Finding All Similar Motifs 56