Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 53593
RNA Transcribing DNA into RNA 47836
REVC Complementing a Strand of DNA 43396
GC Computing GC Content 25089
SUBS Finding a Motif in DNA 22480
CONS Consensus and Profile 12330
LCSM Finding a Shared Motif 8641
REVP Locating Restriction Sites 6653
SPLC RNA Splicing 7431
LEXF Enumerating k-mers Lexicographically 6095
PMCH Perfect Matchings and RNA Secondary Structures 2963
SSEQ Finding a Spliced Motif 4387
CAT Catalan Numbers and RNA Secondary Structures 1195
KMER k-Mer Composition 2834
KMP Speeding Up Motif Finding 2241
LCSQ Finding a Shared Spliced Motif 2009
LEXV Ordering Strings of Varying Length Lexicographically 3138
MMCH Maximum Matchings and RNA Secondary Structures 1450
MOTZ Motzkin Numbers and RNA Secondary Structures 751
SCSP Interleaving Two Motifs 896
TRIE Introduction to Pattern Matching 1119
ITWV Finding Disjoint Motifs in a Gene 376
SUFF Encoding Suffix Trees 360
LING Linguistic Complexity of a Genome 220
MREP Identifying Maximal Repeats 199
KSIM Finding All Similar Motifs 92