Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 71823
RNA Transcribing DNA into RNA 64010
REVC Complementing a Strand of DNA 58045
GC Computing GC Content 33284
SUBS Finding a Motif in DNA 29457
CONS Consensus and Profile 15855
LCSM Finding a Shared Motif 11353
REVP Locating Restriction Sites 8611
SPLC RNA Splicing 9748
LEXF Enumerating k-mers Lexicographically 7688
PMCH Perfect Matchings and RNA Secondary Structures 3952
SSEQ Finding a Spliced Motif 5645
CAT Catalan Numbers and RNA Secondary Structures 1609
KMER k-Mer Composition 3524
KMP Speeding Up Motif Finding 2817
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 994
SCSP Interleaving Two Motifs 1170
TRIE Introduction to Pattern Matching 1417
ITWV Finding Disjoint Motifs in a Gene 488
SUFF Encoding Suffix Trees 433
LING Linguistic Complexity of a Genome 272
MREP Identifying Maximal Repeats 238
KSIM Finding All Similar Motifs 112