String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 34806
RNA Transcribing DNA into RNA 31115
REVC Complementing a Strand of DNA 28180
GC Computing GC Content 16520
SUBS Finding a Motif in DNA 14932
CONS Consensus and Profile 8307
LCSM Finding a Shared Motif 5812
REVP Locating Restriction Sites 4622
SPLC RNA Splicing 5109
LEXF Enumerating k-mers Lexicographically 4345
PMCH Perfect Matchings and RNA Secondary Structures 2028
SSEQ Finding a Spliced Motif 3074
CAT Catalan Numbers and RNA Secondary Structures 855
KMER k-Mer Composition 2113
KMP Speeding Up Motif Finding 1694
LCSQ Finding a Shared Spliced Motif 1433
LEXV Ordering Strings of Varying Length Lexicographically 2375
MMCH Maximum Matchings and RNA Secondary Structures 1033
MOTZ Motzkin Numbers and RNA Secondary Structures 554
SCSP Interleaving Two Motifs 667
TRIE Introduction to Pattern Matching 856
ITWV Finding Disjoint Motifs in a Gene 272
SUFF Encoding Suffix Trees 287
LING Linguistic Complexity of a Genome 173
MREP Identifying Maximal Repeats 153
KSIM Finding All Similar Motifs 66