String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 26224
RNA Transcribing DNA into RNA 23412
REVC Complementing a Strand of DNA 21231
GC Computing GC Content 12644
SUBS Finding a Motif in DNA 11415
CONS Consensus and Profile 6457
LCSM Finding a Shared Motif 4534
REVP Locating Restriction Sites 3626
SPLC RNA Splicing 3971
LEXF Enumerating k-mers Lexicographically 3465
PMCH Perfect Matchings and RNA Secondary Structures 1581
SSEQ Finding a Spliced Motif 2437
CAT Catalan Numbers and RNA Secondary Structures 686
KMER k-Mer Composition 1725
KMP Speeding Up Motif Finding 1409
LCSQ Finding a Shared Spliced Motif 1174
LEXV Ordering Strings of Varying Length Lexicographically 1967
MMCH Maximum Matchings and RNA Secondary Structures 835
MOTZ Motzkin Numbers and RNA Secondary Structures 457
SCSP Interleaving Two Motifs 551
TRIE Introduction to Pattern Matching 702
ITWV Finding Disjoint Motifs in a Gene 221
SUFF Encoding Suffix Trees 249
LING Linguistic Complexity of a Genome 148
MREP Identifying Maximal Repeats 132
KSIM Finding All Similar Motifs 56