String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 34101
RNA Transcribing DNA into RNA 30477
REVC Complementing a Strand of DNA 27611
GC Computing GC Content 16259
SUBS Finding a Motif in DNA 14631
CONS Consensus and Profile 8182
LCSM Finding a Shared Motif 5714
REVP Locating Restriction Sites 4547
SPLC RNA Splicing 5026
LEXF Enumerating k-mers Lexicographically 4276
PMCH Perfect Matchings and RNA Secondary Structures 2000
SSEQ Finding a Spliced Motif 3040
CAT Catalan Numbers and RNA Secondary Structures 849
KMER k-Mer Composition 2092
KMP Speeding Up Motif Finding 1675
LCSQ Finding a Shared Spliced Motif 1412
LEXV Ordering Strings of Varying Length Lexicographically 2348
MMCH Maximum Matchings and RNA Secondary Structures 1021
MOTZ Motzkin Numbers and RNA Secondary Structures 549
SCSP Interleaving Two Motifs 659
TRIE Introduction to Pattern Matching 843
ITWV Finding Disjoint Motifs in a Gene 267
SUFF Encoding Suffix Trees 284
LING Linguistic Complexity of a Genome 172
MREP Identifying Maximal Repeats 151
KSIM Finding All Similar Motifs 65