String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 56078
RNA Transcribing DNA into RNA 50014
REVC Complementing a Strand of DNA 45381
GC Computing GC Content 26122
SUBS Finding a Motif in DNA 23416
CONS Consensus and Profile 12752
LCSM Finding a Shared Motif 8945
REVP Locating Restriction Sites 6873
SPLC RNA Splicing 7678
LEXF Enumerating k-mers Lexicographically 6284
PMCH Perfect Matchings and RNA Secondary Structures 3054
SSEQ Finding a Spliced Motif 4532
CAT Catalan Numbers and RNA Secondary Structures 1245
KMER k-Mer Composition 2918
KMP Speeding Up Motif Finding 2295
LCSQ Finding a Shared Spliced Motif 2070
LEXV Ordering Strings of Varying Length Lexicographically 3212
MMCH Maximum Matchings and RNA Secondary Structures 1494
MOTZ Motzkin Numbers and RNA Secondary Structures 774
SCSP Interleaving Two Motifs 920
TRIE Introduction to Pattern Matching 1147
ITWV Finding Disjoint Motifs in a Gene 382
SUFF Encoding Suffix Trees 369
LING Linguistic Complexity of a Genome 226
MREP Identifying Maximal Repeats 204
KSIM Finding All Similar Motifs 94