String Algorithms

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

ID	Title	Solved By	Correct Ratio
DNA	Counting DNA Nucleotides	68762
RNA	Transcribing DNA into RNA	61328
REVC	Complementing a Strand of DNA	55618
GC	Computing GC Content	31831
SUBS	Finding a Motif in DNA	28271
CONS	Consensus and Profile	15250
LCSM	Finding a Shared Motif	10887
REVP	Locating Restriction Sites	8259
SPLC	RNA Splicing	9372
LEXF	Enumerating k-mers Lexicographically	7421
PMCH	Perfect Matchings and RNA Secondary Structures	3797
SSEQ	Finding a Spliced Motif	5421
CAT	Catalan Numbers and RNA Secondary Structures	1542
KMER	k-Mer Composition	3417
KMP	Speeding Up Motif Finding	2716
LCSQ	Finding a Shared Spliced Motif	2494
LEXV	Ordering Strings of Varying Length Lexicographically	3716
MMCH	Maximum Matchings and RNA Secondary Structures	1787
MOTZ	Motzkin Numbers and RNA Secondary Structures	960
SCSP	Interleaving Two Motifs	1130
TRIE	Introduction to Pattern Matching	1373
ITWV	Finding Disjoint Motifs in a Gene	469
SUFF	Encoding Suffix Trees	418
LING	Linguistic Complexity of a Genome	264
MREP	Identifying Maximal Repeats	233
KSIM	Finding All Similar Motifs	110