Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 72542
RNA Transcribing DNA into RNA 64629
REVC Complementing a Strand of DNA 58608
GC Computing GC Content 33640
SUBS Finding a Motif in DNA 29714
CONS Consensus and Profile 16017
LCSM Finding a Shared Motif 11478
REVP Locating Restriction Sites 8698
SPLC RNA Splicing 9828
LEXF Enumerating k-mers Lexicographically 7749
PMCH Perfect Matchings and RNA Secondary Structures 3996
SSEQ Finding a Spliced Motif 5693
CAT Catalan Numbers and RNA Secondary Structures 1636
KMER k-Mer Composition 3561
KMP Speeding Up Motif Finding 2852
LCSQ Finding a Shared Spliced Motif 2652
LEXV Ordering Strings of Varying Length Lexicographically 3850
MMCH Maximum Matchings and RNA Secondary Structures 1880
MOTZ Motzkin Numbers and RNA Secondary Structures 1010
SCSP Interleaving Two Motifs 1182
TRIE Introduction to Pattern Matching 1426
ITWV Finding Disjoint Motifs in a Gene 493
SUFF Encoding Suffix Trees 437
LING Linguistic Complexity of a Genome 274
MREP Identifying Maximal Repeats 241
KSIM Finding All Similar Motifs 112