String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 32539
RNA Transcribing DNA into RNA 29089
REVC Complementing a Strand of DNA 26346
GC Computing GC Content 15549
SUBS Finding a Motif in DNA 14014
CONS Consensus and Profile 7851
LCSM Finding a Shared Motif 5467
REVP Locating Restriction Sites 4371
SPLC RNA Splicing 4819
LEXF Enumerating k-mers Lexicographically 4136
PMCH Perfect Matchings and RNA Secondary Structures 1927
SSEQ Finding a Spliced Motif 2932
CAT Catalan Numbers and RNA Secondary Structures 819
KMER k-Mer Composition 2030
KMP Speeding Up Motif Finding 1633
LCSQ Finding a Shared Spliced Motif 1367
LEXV Ordering Strings of Varying Length Lexicographically 2289
MMCH Maximum Matchings and RNA Secondary Structures 993
MOTZ Motzkin Numbers and RNA Secondary Structures 525
SCSP Interleaving Two Motifs 632
TRIE Introduction to Pattern Matching 820
ITWV Finding Disjoint Motifs in a Gene 257
SUFF Encoding Suffix Trees 276
LING Linguistic Complexity of a Genome 165
MREP Identifying Maximal Repeats 145
KSIM Finding All Similar Motifs 62