String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 33260
RNA Transcribing DNA into RNA 29751
REVC Complementing a Strand of DNA 26954
GC Computing GC Content 15884
SUBS Finding a Motif in DNA 14315
CONS Consensus and Profile 8015
LCSM Finding a Shared Motif 5589
REVP Locating Restriction Sites 4451
SPLC RNA Splicing 4914
LEXF Enumerating k-mers Lexicographically 4203
PMCH Perfect Matchings and RNA Secondary Structures 1960
SSEQ Finding a Spliced Motif 2982
CAT Catalan Numbers and RNA Secondary Structures 830
KMER k-Mer Composition 2056
KMP Speeding Up Motif Finding 1652
LCSQ Finding a Shared Spliced Motif 1388
LEXV Ordering Strings of Varying Length Lexicographically 2317
MMCH Maximum Matchings and RNA Secondary Structures 1004
MOTZ Motzkin Numbers and RNA Secondary Structures 531
SCSP Interleaving Two Motifs 642
TRIE Introduction to Pattern Matching 831
ITWV Finding Disjoint Motifs in a Gene 259
SUFF Encoding Suffix Trees 277
LING Linguistic Complexity of a Genome 165
MREP Identifying Maximal Repeats 146
KSIM Finding All Similar Motifs 63