String Algorithms

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

ID	Title	Solved By	Correct Ratio
DNA	Counting DNA Nucleotides	74861
RNA	Transcribing DNA into RNA	66656
REVC	Complementing a Strand of DNA	60436
GC	Computing GC Content	34624
SUBS	Finding a Motif in DNA	30468
CONS	Consensus and Profile	16503
LCSM	Finding a Shared Motif	11781
REVP	Locating Restriction Sites	8905
SPLC	RNA Splicing	10110
LEXF	Enumerating k-mers Lexicographically	7892
PMCH	Perfect Matchings and RNA Secondary Structures	4099
SSEQ	Finding a Spliced Motif	5827
CAT	Catalan Numbers and RNA Secondary Structures	1678
KMER	k-Mer Composition	3638
KMP	Speeding Up Motif Finding	2901
LCSQ	Finding a Shared Spliced Motif	2739
LEXV	Ordering Strings of Varying Length Lexicographically	3904
MMCH	Maximum Matchings and RNA Secondary Structures	1917
MOTZ	Motzkin Numbers and RNA Secondary Structures	1037
SCSP	Interleaving Two Motifs	1209
TRIE	Introduction to Pattern Matching	1449
ITWV	Finding Disjoint Motifs in a Gene	503
SUFF	Encoding Suffix Trees	447
LING	Linguistic Complexity of a Genome	282
MREP	Identifying Maximal Repeats	246
KSIM	Finding All Similar Motifs	114