String Algorithms

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

ID	Title	Solved By	Correct Ratio
DNA	Counting DNA Nucleotides	38335
RNA	Transcribing DNA into RNA	34264
REVC	Complementing a Strand of DNA	31037
GC	Computing GC Content	18149
SUBS	Finding a Motif in DNA	16366
CONS	Consensus and Profile	9103
LCSM	Finding a Shared Motif	6397
REVP	Locating Restriction Sites	5025
SPLC	RNA Splicing	5593
LEXF	Enumerating k-mers Lexicographically	4693
PMCH	Perfect Matchings and RNA Secondary Structures	2229
SSEQ	Finding a Spliced Motif	3369
CAT	Catalan Numbers and RNA Secondary Structures	930
KMER	k-Mer Composition	2269
KMP	Speeding Up Motif Finding	1810
LCSQ	Finding a Shared Spliced Motif	1567
LEXV	Ordering Strings of Varying Length Lexicographically	2544
MMCH	Maximum Matchings and RNA Secondary Structures	1109
MOTZ	Motzkin Numbers and RNA Secondary Structures	592
SCSP	Interleaving Two Motifs	715
TRIE	Introduction to Pattern Matching	916
ITWV	Finding Disjoint Motifs in a Gene	292
SUFF	Encoding Suffix Trees	306
LING	Linguistic Complexity of a Genome	183
MREP	Identifying Maximal Repeats	164
KSIM	Finding All Similar Motifs	72