String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 39348
RNA Transcribing DNA into RNA 35085
REVC Complementing a Strand of DNA 31753
GC Computing GC Content 18479
SUBS Finding a Motif in DNA 16689
CONS Consensus and Profile 9248
LCSM Finding a Shared Motif 6494
REVP Locating Restriction Sites 5102
SPLC RNA Splicing 5671
LEXF Enumerating k-mers Lexicographically 4762
PMCH Perfect Matchings and RNA Secondary Structures 2269
SSEQ Finding a Spliced Motif 3426
CAT Catalan Numbers and RNA Secondary Structures 945
KMER k-Mer Composition 2303
KMP Speeding Up Motif Finding 1831
LCSQ Finding a Shared Spliced Motif 1585
LEXV Ordering Strings of Varying Length Lexicographically 2573
MMCH Maximum Matchings and RNA Secondary Structures 1121
MOTZ Motzkin Numbers and RNA Secondary Structures 599
SCSP Interleaving Two Motifs 724
TRIE Introduction to Pattern Matching 926
ITWV Finding Disjoint Motifs in a Gene 296
SUFF Encoding Suffix Trees 309
LING Linguistic Complexity of a Genome 186
MREP Identifying Maximal Repeats 167
KSIM Finding All Similar Motifs 76