String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 36815
RNA Transcribing DNA into RNA 32881
REVC Complementing a Strand of DNA 29774
GC Computing GC Content 17394
SUBS Finding a Motif in DNA 15729
CONS Consensus and Profile 8761
LCSM Finding a Shared Motif 6153
REVP Locating Restriction Sites 4843
SPLC RNA Splicing 5378
LEXF Enumerating k-mers Lexicographically 4524
PMCH Perfect Matchings and RNA Secondary Structures 2135
SSEQ Finding a Spliced Motif 3248
CAT Catalan Numbers and RNA Secondary Structures 895
KMER k-Mer Composition 2196
KMP Speeding Up Motif Finding 1763
LCSQ Finding a Shared Spliced Motif 1529
LEXV Ordering Strings of Varying Length Lexicographically 2456
MMCH Maximum Matchings and RNA Secondary Structures 1069
MOTZ Motzkin Numbers and RNA Secondary Structures 574
SCSP Interleaving Two Motifs 697
TRIE Introduction to Pattern Matching 887
ITWV Finding Disjoint Motifs in a Gene 283
SUFF Encoding Suffix Trees 299
LING Linguistic Complexity of a Genome 179
MREP Identifying Maximal Repeats 159
KSIM Finding All Similar Motifs 71