Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 70660
RNA Transcribing DNA into RNA 62984
REVC Complementing a Strand of DNA 57134
GC Computing GC Content 32740
SUBS Finding a Motif in DNA 29045
CONS Consensus and Profile 15641
LCSM Finding a Shared Motif 11176
REVP Locating Restriction Sites 8486
SPLC RNA Splicing 9596
LEXF Enumerating k-mers Lexicographically 7583
PMCH Perfect Matchings and RNA Secondary Structures 3891
SSEQ Finding a Spliced Motif 5556
CAT Catalan Numbers and RNA Secondary Structures 1576
KMER k-Mer Composition 3478
KMP Speeding Up Motif Finding 2768
LCSQ Finding a Shared Spliced Motif 2574
LEXV Ordering Strings of Varying Length Lexicographically 3774
MMCH Maximum Matchings and RNA Secondary Structures 1828
MOTZ Motzkin Numbers and RNA Secondary Structures 984
SCSP Interleaving Two Motifs 1158
TRIE Introduction to Pattern Matching 1402
ITWV Finding Disjoint Motifs in a Gene 478
SUFF Encoding Suffix Trees 428
LING Linguistic Complexity of a Genome 270
MREP Identifying Maximal Repeats 236
KSIM Finding All Similar Motifs 110