String Algorithms

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

ID	Title	Solved By	Correct Ratio
DNA	Counting DNA Nucleotides	74545
RNA	Transcribing DNA into RNA	66373
REVC	Complementing a Strand of DNA	60187
GC	Computing GC Content	34494
SUBS	Finding a Motif in DNA	30367
CONS	Consensus and Profile	16437
LCSM	Finding a Shared Motif	11743
REVP	Locating Restriction Sites	8875
SPLC	RNA Splicing	10081
LEXF	Enumerating k-mers Lexicographically	7873
PMCH	Perfect Matchings and RNA Secondary Structures	4082
SSEQ	Finding a Spliced Motif	5814
CAT	Catalan Numbers and RNA Secondary Structures	1672
KMER	k-Mer Composition	3628
KMP	Speeding Up Motif Finding	2894
LCSQ	Finding a Shared Spliced Motif	2730
LEXV	Ordering Strings of Varying Length Lexicographically	3895
MMCH	Maximum Matchings and RNA Secondary Structures	1912
MOTZ	Motzkin Numbers and RNA Secondary Structures	1034
SCSP	Interleaving Two Motifs	1202
TRIE	Introduction to Pattern Matching	1443
ITWV	Finding Disjoint Motifs in a Gene	501
SUFF	Encoding Suffix Trees	445
LING	Linguistic Complexity of a Genome	280
MREP	Identifying Maximal Repeats	245
KSIM	Finding All Similar Motifs	114