Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 60949
RNA Transcribing DNA into RNA 54452
REVC Complementing a Strand of DNA 49427
GC Computing GC Content 28332
SUBS Finding a Motif in DNA 25330
CONS Consensus and Profile 13700
LCSM Finding a Shared Motif 9676
REVP Locating Restriction Sites 7432
SPLC RNA Splicing 8323
LEXF Enumerating k-mers Lexicographically 6759
PMCH Perfect Matchings and RNA Secondary Structures 3365
SSEQ Finding a Spliced Motif 4903
CAT Catalan Numbers and RNA Secondary Structures 1366
KMER k-Mer Composition 3131
KMP Speeding Up Motif Finding 2449
LCSQ Finding a Shared Spliced Motif 2223
LEXV Ordering Strings of Varying Length Lexicographically 3412
MMCH Maximum Matchings and RNA Secondary Structures 1619
MOTZ Motzkin Numbers and RNA Secondary Structures 863
SCSP Interleaving Two Motifs 997
TRIE Introduction to Pattern Matching 1234
ITWV Finding Disjoint Motifs in a Gene 426
SUFF Encoding Suffix Trees 391
LING Linguistic Complexity of a Genome 241
MREP Identifying Maximal Repeats 216
KSIM Finding All Similar Motifs 99