String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 40437
RNA Transcribing DNA into RNA 36047
REVC Complementing a Strand of DNA 32621
GC Computing GC Content 18982
SUBS Finding a Motif in DNA 17204
CONS Consensus and Profile 9487
LCSM Finding a Shared Motif 6679
REVP Locating Restriction Sites 5233
SPLC RNA Splicing 5827
LEXF Enumerating k-mers Lexicographically 4876
PMCH Perfect Matchings and RNA Secondary Structures 2321
SSEQ Finding a Spliced Motif 3527
CAT Catalan Numbers and RNA Secondary Structures 965
KMER k-Mer Composition 2356
KMP Speeding Up Motif Finding 1873
LCSQ Finding a Shared Spliced Motif 1624
LEXV Ordering Strings of Varying Length Lexicographically 2617
MMCH Maximum Matchings and RNA Secondary Structures 1144
MOTZ Motzkin Numbers and RNA Secondary Structures 610
SCSP Interleaving Two Motifs 731
TRIE Introduction to Pattern Matching 941
ITWV Finding Disjoint Motifs in a Gene 300
SUFF Encoding Suffix Trees 312
LING Linguistic Complexity of a Genome 187
MREP Identifying Maximal Repeats 169
KSIM Finding All Similar Motifs 77