String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 41444
RNA Transcribing DNA into RNA 36947
REVC Complementing a Strand of DNA 33408
GC Computing GC Content 19392
SUBS Finding a Motif in DNA 17539
CONS Consensus and Profile 9660
LCSM Finding a Shared Motif 6791
REVP Locating Restriction Sites 5309
SPLC RNA Splicing 5912
LEXF Enumerating k-mers Lexicographically 4942
PMCH Perfect Matchings and RNA Secondary Structures 2352
SSEQ Finding a Spliced Motif 3574
CAT Catalan Numbers and RNA Secondary Structures 977
KMER k-Mer Composition 2373
KMP Speeding Up Motif Finding 1890
LCSQ Finding a Shared Spliced Motif 1641
LEXV Ordering Strings of Varying Length Lexicographically 2639
MMCH Maximum Matchings and RNA Secondary Structures 1162
MOTZ Motzkin Numbers and RNA Secondary Structures 615
SCSP Interleaving Two Motifs 734
TRIE Introduction to Pattern Matching 947
ITWV Finding Disjoint Motifs in a Gene 302
SUFF Encoding Suffix Trees 314
LING Linguistic Complexity of a Genome 189
MREP Identifying Maximal Repeats 169
KSIM Finding All Similar Motifs 78