String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 47259
RNA Transcribing DNA into RNA 42137
REVC Complementing a Strand of DNA 38190
GC Computing GC Content 22178
SUBS Finding a Motif in DNA 19855
CONS Consensus and Profile 10972
LCSM Finding a Shared Motif 7720
REVP Locating Restriction Sites 5989
SPLC RNA Splicing 6672
LEXF Enumerating k-mers Lexicographically 5543
PMCH Perfect Matchings and RNA Secondary Structures 2672
SSEQ Finding a Spliced Motif 3984
CAT Catalan Numbers and RNA Secondary Structures 1099
KMER k-Mer Composition 2624
KMP Speeding Up Motif Finding 2089
LCSQ Finding a Shared Spliced Motif 1838
LEXV Ordering Strings of Varying Length Lexicographically 2929
MMCH Maximum Matchings and RNA Secondary Structures 1330
MOTZ Motzkin Numbers and RNA Secondary Structures 686
SCSP Interleaving Two Motifs 814
TRIE Introduction to Pattern Matching 1037
ITWV Finding Disjoint Motifs in a Gene 339
SUFF Encoding Suffix Trees 340
LING Linguistic Complexity of a Genome 205
MREP Identifying Maximal Repeats 185
KSIM Finding All Similar Motifs 85