Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 70804
RNA Transcribing DNA into RNA 63120
REVC Complementing a Strand of DNA 57252
GC Computing GC Content 32793
SUBS Finding a Motif in DNA 29082
CONS Consensus and Profile 15663
LCSM Finding a Shared Motif 11194
REVP Locating Restriction Sites 8504
SPLC RNA Splicing 9615
LEXF Enumerating k-mers Lexicographically 7595
PMCH Perfect Matchings and RNA Secondary Structures 3894
SSEQ Finding a Spliced Motif 5561
CAT Catalan Numbers and RNA Secondary Structures 1579
KMER k-Mer Composition 3481
KMP Speeding Up Motif Finding 2772
LCSQ Finding a Shared Spliced Motif 2575
LEXV Ordering Strings of Varying Length Lexicographically 3777
MMCH Maximum Matchings and RNA Secondary Structures 1829
MOTZ Motzkin Numbers and RNA Secondary Structures 985
SCSP Interleaving Two Motifs 1158
TRIE Introduction to Pattern Matching 1402
ITWV Finding Disjoint Motifs in a Gene 479
SUFF Encoding Suffix Trees 428
LING Linguistic Complexity of a Genome 270
MREP Identifying Maximal Repeats 236
KSIM Finding All Similar Motifs 110