Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 71807
RNA Transcribing DNA into RNA 63995
REVC Complementing a Strand of DNA 58030
GC Computing GC Content 33271
SUBS Finding a Motif in DNA 29450
CONS Consensus and Profile 15849
LCSM Finding a Shared Motif 11349
REVP Locating Restriction Sites 8610
SPLC RNA Splicing 9746
LEXF Enumerating k-mers Lexicographically 7687
PMCH Perfect Matchings and RNA Secondary Structures 3952
SSEQ Finding a Spliced Motif 5644
CAT Catalan Numbers and RNA Secondary Structures 1609
KMER k-Mer Composition 3522
KMP Speeding Up Motif Finding 2816
LCSQ Finding a Shared Spliced Motif 2619
LEXV Ordering Strings of Varying Length Lexicographically 3814
MMCH Maximum Matchings and RNA Secondary Structures 1854
MOTZ Motzkin Numbers and RNA Secondary Structures 993
SCSP Interleaving Two Motifs 1170
TRIE Introduction to Pattern Matching 1417
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