Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 65178
RNA Transcribing DNA into RNA 58182
REVC Complementing a Strand of DNA 52792
GC Computing GC Content 30224
SUBS Finding a Motif in DNA 26902
CONS Consensus and Profile 14475
LCSM Finding a Shared Motif 10277
REVP Locating Restriction Sites 7840
SPLC RNA Splicing 8842
LEXF Enumerating k-mers Lexicographically 7089
PMCH Perfect Matchings and RNA Secondary Structures 3564
SSEQ Finding a Spliced Motif 5147
CAT Catalan Numbers and RNA Secondary Structures 1451
KMER k-Mer Composition 3293
KMP Speeding Up Motif Finding 2578
LCSQ Finding a Shared Spliced Motif 2363
LEXV Ordering Strings of Varying Length Lexicographically 3578
MMCH Maximum Matchings and RNA Secondary Structures 1703
MOTZ Motzkin Numbers and RNA Secondary Structures 904
SCSP Interleaving Two Motifs 1057
TRIE Introduction to Pattern Matching 1299
ITWV Finding Disjoint Motifs in a Gene 445
SUFF Encoding Suffix Trees 402
LING Linguistic Complexity of a Genome 253
MREP Identifying Maximal Repeats 225
KSIM Finding All Similar Motifs 106