String Algorithms

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

ID	Title	Solved By	Correct Ratio
DNA	Counting DNA Nucleotides	35809
RNA	Transcribing DNA into RNA	31988
REVC	Complementing a Strand of DNA	28967
GC	Computing GC Content	16974
SUBS	Finding a Motif in DNA	15326
CONS	Consensus and Profile	8550
LCSM	Finding a Shared Motif	5989
REVP	Locating Restriction Sites	4743
SPLC	RNA Splicing	5250
LEXF	Enumerating k-mers Lexicographically	4436
PMCH	Perfect Matchings and RNA Secondary Structures	2089
SSEQ	Finding a Spliced Motif	3176
CAT	Catalan Numbers and RNA Secondary Structures	877
KMER	k-Mer Composition	2161
KMP	Speeding Up Motif Finding	1729
LCSQ	Finding a Shared Spliced Motif	1498
LEXV	Ordering Strings of Varying Length Lexicographically	2417
MMCH	Maximum Matchings and RNA Secondary Structures	1057
MOTZ	Motzkin Numbers and RNA Secondary Structures	565
SCSP	Interleaving Two Motifs	684
TRIE	Introduction to Pattern Matching	878
ITWV	Finding Disjoint Motifs in a Gene	279
SUFF	Encoding Suffix Trees	294
LING	Linguistic Complexity of a Genome	177
MREP	Identifying Maximal Repeats	156
KSIM	Finding All Similar Motifs	70