String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 29908
RNA Transcribing DNA into RNA 26707
REVC Complementing a Strand of DNA 24185
GC Computing GC Content 14243
SUBS Finding a Motif in DNA 12857
CONS Consensus and Profile 7188
LCSM Finding a Shared Motif 5051
REVP Locating Restriction Sites 4051
SPLC RNA Splicing 4430
LEXF Enumerating k-mers Lexicographically 3831
PMCH Perfect Matchings and RNA Secondary Structures 1767
SSEQ Finding a Spliced Motif 2710
CAT Catalan Numbers and RNA Secondary Structures 758
KMER k-Mer Composition 1898
KMP Speeding Up Motif Finding 1540
LCSQ Finding a Shared Spliced Motif 1281
LEXV Ordering Strings of Varying Length Lexicographically 2143
MMCH Maximum Matchings and RNA Secondary Structures 917
MOTZ Motzkin Numbers and RNA Secondary Structures 492
SCSP Interleaving Two Motifs 595
TRIE Introduction to Pattern Matching 781
ITWV Finding Disjoint Motifs in a Gene 241
SUFF Encoding Suffix Trees 261
LING Linguistic Complexity of a Genome 155
MREP Identifying Maximal Repeats 139
KSIM Finding All Similar Motifs 60