Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 70919
RNA Transcribing DNA into RNA 63221
REVC Complementing a Strand of DNA 57346
GC Computing GC Content 32832
SUBS Finding a Motif in DNA 29116
CONS Consensus and Profile 15680
LCSM Finding a Shared Motif 11204
REVP Locating Restriction Sites 8512
SPLC RNA Splicing 9620
LEXF Enumerating k-mers Lexicographically 7604
PMCH Perfect Matchings and RNA Secondary Structures 3903
SSEQ Finding a Spliced Motif 5568
CAT Catalan Numbers and RNA Secondary Structures 1580
KMER k-Mer Composition 3485
KMP Speeding Up Motif Finding 2772
LCSQ Finding a Shared Spliced Motif 2575
LEXV Ordering Strings of Varying Length Lexicographically 3780
MMCH Maximum Matchings and RNA Secondary Structures 1830
MOTZ Motzkin Numbers and RNA Secondary Structures 985
SCSP Interleaving Two Motifs 1158
TRIE Introduction to Pattern Matching 1402
ITWV Finding Disjoint Motifs in a Gene 479
SUFF Encoding Suffix Trees 428
LING Linguistic Complexity of a Genome 270
MREP Identifying Maximal Repeats 237
KSIM Finding All Similar Motifs 111