String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 58381
RNA Transcribing DNA into RNA 52106
REVC Complementing a Strand of DNA 47256
GC Computing GC Content 27189
SUBS Finding a Motif in DNA 24270
CONS Consensus and Profile 13223
LCSM Finding a Shared Motif 9270
REVP Locating Restriction Sites 7132
SPLC RNA Splicing 7973
LEXF Enumerating k-mers Lexicographically 6509
PMCH Perfect Matchings and RNA Secondary Structures 3196
SSEQ Finding a Spliced Motif 4682
CAT Catalan Numbers and RNA Secondary Structures 1290
KMER k-Mer Composition 3008
KMP Speeding Up Motif Finding 2354
LCSQ Finding a Shared Spliced Motif 2118
LEXV Ordering Strings of Varying Length Lexicographically 3300
MMCH Maximum Matchings and RNA Secondary Structures 1553
MOTZ Motzkin Numbers and RNA Secondary Structures 806
SCSP Interleaving Two Motifs 945
TRIE Introduction to Pattern Matching 1179
ITWV Finding Disjoint Motifs in a Gene 397
SUFF Encoding Suffix Trees 379
LING Linguistic Complexity of a Genome 232
MREP Identifying Maximal Repeats 209
KSIM Finding All Similar Motifs 95