String Algorithms

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

ID	Title	Solved By	Correct Ratio
DNA	Counting DNA Nucleotides	58381
RNA	Transcribing DNA into RNA	52106
REVC	Complementing a Strand of DNA	47256
GC	Computing GC Content	27189
SUBS	Finding a Motif in DNA	24270
CONS	Consensus and Profile	13223
LCSM	Finding a Shared Motif	9270
REVP	Locating Restriction Sites	7132
SPLC	RNA Splicing	7973
LEXF	Enumerating k-mers Lexicographically	6509
PMCH	Perfect Matchings and RNA Secondary Structures	3196
SSEQ	Finding a Spliced Motif	4682
CAT	Catalan Numbers and RNA Secondary Structures	1290
KMER	k-Mer Composition	3008
KMP	Speeding Up Motif Finding	2354
LCSQ	Finding a Shared Spliced Motif	2118
LEXV	Ordering Strings of Varying Length Lexicographically	3300
MMCH	Maximum Matchings and RNA Secondary Structures	1553
MOTZ	Motzkin Numbers and RNA Secondary Structures	806
SCSP	Interleaving Two Motifs	945
TRIE	Introduction to Pattern Matching	1179
ITWV	Finding Disjoint Motifs in a Gene	397
SUFF	Encoding Suffix Trees	379
LING	Linguistic Complexity of a Genome	232
MREP	Identifying Maximal Repeats	209
KSIM	Finding All Similar Motifs	95