Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 73167
RNA Transcribing DNA into RNA 65179
REVC Complementing a Strand of DNA 59014
GC Computing GC Content 33851
SUBS Finding a Motif in DNA 29845
CONS Consensus and Profile 16100
LCSM Finding a Shared Motif 11541
REVP Locating Restriction Sites 8742
SPLC RNA Splicing 9887
LEXF Enumerating k-mers Lexicographically 7776
PMCH Perfect Matchings and RNA Secondary Structures 4011
SSEQ Finding a Spliced Motif 5714
CAT Catalan Numbers and RNA Secondary Structures 1644
KMER k-Mer Composition 3572
KMP Speeding Up Motif Finding 2863
LCSQ Finding a Shared Spliced Motif 2665
LEXV Ordering Strings of Varying Length Lexicographically 3865
MMCH Maximum Matchings and RNA Secondary Structures 1889
MOTZ Motzkin Numbers and RNA Secondary Structures 1015
SCSP Interleaving Two Motifs 1191
TRIE Introduction to Pattern Matching 1431
ITWV Finding Disjoint Motifs in a Gene 494
SUFF Encoding Suffix Trees 439
LING Linguistic Complexity of a Genome 275
MREP Identifying Maximal Repeats 242
KSIM Finding All Similar Motifs 112