Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 69134
RNA Transcribing DNA into RNA 61663
REVC Complementing a Strand of DNA 55937
GC Computing GC Content 32034
SUBS Finding a Motif in DNA 28444
CONS Consensus and Profile 15341
LCSM Finding a Shared Motif 10948
REVP Locating Restriction Sites 8325
SPLC RNA Splicing 9436
LEXF Enumerating k-mers Lexicographically 7454
PMCH Perfect Matchings and RNA Secondary Structures 3816
SSEQ Finding a Spliced Motif 5469
CAT Catalan Numbers and RNA Secondary Structures 1549
KMER k-Mer Composition 3427
KMP Speeding Up Motif Finding 2726
LCSQ Finding a Shared Spliced Motif 2533
LEXV Ordering Strings of Varying Length Lexicographically 3724
MMCH Maximum Matchings and RNA Secondary Structures 1793
MOTZ Motzkin Numbers and RNA Secondary Structures 963
SCSP Interleaving Two Motifs 1137
TRIE Introduction to Pattern Matching 1377
ITWV Finding Disjoint Motifs in a Gene 469
SUFF Encoding Suffix Trees 420
LING Linguistic Complexity of a Genome 264
MREP Identifying Maximal Repeats 233
KSIM Finding All Similar Motifs 110