String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 30905
RNA Transcribing DNA into RNA 27614
REVC Complementing a Strand of DNA 25008
GC Computing GC Content 14731
SUBS Finding a Motif in DNA 13301
CONS Consensus and Profile 7433
LCSM Finding a Shared Motif 5194
REVP Locating Restriction Sites 4164
SPLC RNA Splicing 4562
LEXF Enumerating k-mers Lexicographically 3940
PMCH Perfect Matchings and RNA Secondary Structures 1815
SSEQ Finding a Spliced Motif 2780
CAT Catalan Numbers and RNA Secondary Structures 782
KMER k-Mer Composition 1947
KMP Speeding Up Motif Finding 1575
LCSQ Finding a Shared Spliced Motif 1308
LEXV Ordering Strings of Varying Length Lexicographically 2200
MMCH Maximum Matchings and RNA Secondary Structures 937
MOTZ Motzkin Numbers and RNA Secondary Structures 499
SCSP Interleaving Two Motifs 608
TRIE Introduction to Pattern Matching 794
ITWV Finding Disjoint Motifs in a Gene 246
SUFF Encoding Suffix Trees 269
LING Linguistic Complexity of a Genome 159
MREP Identifying Maximal Repeats 142
KSIM Finding All Similar Motifs 60