Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 56667
RNA Transcribing DNA into RNA 50552
REVC Complementing a Strand of DNA 45876
GC Computing GC Content 26432
SUBS Finding a Motif in DNA 23685
CONS Consensus and Profile 12893
LCSM Finding a Shared Motif 9057
REVP Locating Restriction Sites 6954
SPLC RNA Splicing 7768
LEXF Enumerating k-mers Lexicographically 6342
PMCH Perfect Matchings and RNA Secondary Structures 3095
SSEQ Finding a Spliced Motif 4571
CAT Catalan Numbers and RNA Secondary Structures 1260
KMER k-Mer Composition 2938
KMP Speeding Up Motif Finding 2310
LCSQ Finding a Shared Spliced Motif 2088
LEXV Ordering Strings of Varying Length Lexicographically 3238
MMCH Maximum Matchings and RNA Secondary Structures 1511
MOTZ Motzkin Numbers and RNA Secondary Structures 787
SCSP Interleaving Two Motifs 929
TRIE Introduction to Pattern Matching 1157
ITWV Finding Disjoint Motifs in a Gene 386
SUFF Encoding Suffix Trees 369
LING Linguistic Complexity of a Genome 226
MREP Identifying Maximal Repeats 204
KSIM Finding All Similar Motifs 94