Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 72814
RNA Transcribing DNA into RNA 64854
REVC Complementing a Strand of DNA 58796
GC Computing GC Content 33738
SUBS Finding a Motif in DNA 29785
CONS Consensus and Profile 16063
LCSM Finding a Shared Motif 11504
REVP Locating Restriction Sites 8716
SPLC RNA Splicing 9855
LEXF Enumerating k-mers Lexicographically 7765
PMCH Perfect Matchings and RNA Secondary Structures 4005
SSEQ Finding a Spliced Motif 5704
CAT Catalan Numbers and RNA Secondary Structures 1640
KMER k-Mer Composition 3567
KMP Speeding Up Motif Finding 2858
LCSQ Finding a Shared Spliced Motif 2659
LEXV Ordering Strings of Varying Length Lexicographically 3858
MMCH Maximum Matchings and RNA Secondary Structures 1885
MOTZ Motzkin Numbers and RNA Secondary Structures 1012
SCSP Interleaving Two Motifs 1185
TRIE Introduction to Pattern Matching 1427
ITWV Finding Disjoint Motifs in a Gene 493
SUFF Encoding Suffix Trees 437
LING Linguistic Complexity of a Genome 274
MREP Identifying Maximal Repeats 241
KSIM Finding All Similar Motifs 112