Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 63694
RNA Transcribing DNA into RNA 56884
REVC Complementing a Strand of DNA 51607
GC Computing GC Content 29549
SUBS Finding a Motif in DNA 26355
CONS Consensus and Profile 14217
LCSM Finding a Shared Motif 10079
REVP Locating Restriction Sites 7701
SPLC RNA Splicing 8677
LEXF Enumerating k-mers Lexicographically 6978
PMCH Perfect Matchings and RNA Secondary Structures 3514
SSEQ Finding a Spliced Motif 5075
CAT Catalan Numbers and RNA Secondary Structures 1423
KMER k-Mer Composition 3240
KMP Speeding Up Motif Finding 2546
LCSQ Finding a Shared Spliced Motif 2319
LEXV Ordering Strings of Varying Length Lexicographically 3525
MMCH Maximum Matchings and RNA Secondary Structures 1676
MOTZ Motzkin Numbers and RNA Secondary Structures 888
SCSP Interleaving Two Motifs 1038
TRIE Introduction to Pattern Matching 1280
ITWV Finding Disjoint Motifs in a Gene 439
SUFF Encoding Suffix Trees 396
LING Linguistic Complexity of a Genome 247
MREP Identifying Maximal Repeats 220
KSIM Finding All Similar Motifs 103