Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 71767
RNA Transcribing DNA into RNA 63958
REVC Complementing a Strand of DNA 58000
GC Computing GC Content 33252
SUBS Finding a Motif in DNA 29432
CONS Consensus and Profile 15837
LCSM Finding a Shared Motif 11343
REVP Locating Restriction Sites 8606
SPLC RNA Splicing 9741
LEXF Enumerating k-mers Lexicographically 7681
PMCH Perfect Matchings and RNA Secondary Structures 3950
SSEQ Finding a Spliced Motif 5641
CAT Catalan Numbers and RNA Secondary Structures 1607
KMER k-Mer Composition 3519
KMP Speeding Up Motif Finding 2813
LCSQ Finding a Shared Spliced Motif 2616
LEXV Ordering Strings of Varying Length Lexicographically 3812
MMCH Maximum Matchings and RNA Secondary Structures 1852
MOTZ Motzkin Numbers and RNA Secondary Structures 992
SCSP Interleaving Two Motifs 1167
TRIE Introduction to Pattern Matching 1415
ITWV Finding Disjoint Motifs in a Gene 487
SUFF Encoding Suffix Trees 433
LING Linguistic Complexity of a Genome 272
MREP Identifying Maximal Repeats 238
KSIM Finding All Similar Motifs 112