String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 38335
RNA Transcribing DNA into RNA 34264
REVC Complementing a Strand of DNA 31037
GC Computing GC Content 18149
SUBS Finding a Motif in DNA 16366
CONS Consensus and Profile 9103
LCSM Finding a Shared Motif 6397
REVP Locating Restriction Sites 5025
SPLC RNA Splicing 5593
LEXF Enumerating k-mers Lexicographically 4693
PMCH Perfect Matchings and RNA Secondary Structures 2229
SSEQ Finding a Spliced Motif 3369
CAT Catalan Numbers and RNA Secondary Structures 930
KMER k-Mer Composition 2269
KMP Speeding Up Motif Finding 1810
LCSQ Finding a Shared Spliced Motif 1567
LEXV Ordering Strings of Varying Length Lexicographically 2544
MMCH Maximum Matchings and RNA Secondary Structures 1109
MOTZ Motzkin Numbers and RNA Secondary Structures 592
SCSP Interleaving Two Motifs 715
TRIE Introduction to Pattern Matching 916
ITWV Finding Disjoint Motifs in a Gene 292
SUFF Encoding Suffix Trees 306
LING Linguistic Complexity of a Genome 183
MREP Identifying Maximal Repeats 164
KSIM Finding All Similar Motifs 72