Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 45975
RNA Transcribing DNA into RNA 41007
REVC Complementing a Strand of DNA 37151
GC Computing GC Content 21598
SUBS Finding a Motif in DNA 19350
CONS Consensus and Profile 10672
LCSM Finding a Shared Motif 7509
REVP Locating Restriction Sites 5825
SPLC RNA Splicing 6494
LEXF Enumerating k-mers Lexicographically 5399
PMCH Perfect Matchings and RNA Secondary Structures 2599
SSEQ Finding a Spliced Motif 3873
CAT Catalan Numbers and RNA Secondary Structures 1064
KMER k-Mer Composition 2559
KMP Speeding Up Motif Finding 2033
LCSQ Finding a Shared Spliced Motif 1772
LEXV Ordering Strings of Varying Length Lexicographically 2866
MMCH Maximum Matchings and RNA Secondary Structures 1283
MOTZ Motzkin Numbers and RNA Secondary Structures 667
SCSP Interleaving Two Motifs 790
TRIE Introduction to Pattern Matching 1010
ITWV Finding Disjoint Motifs in a Gene 329
SUFF Encoding Suffix Trees 330
LING Linguistic Complexity of a Genome 200
MREP Identifying Maximal Repeats 179
KSIM Finding All Similar Motifs 83