String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 51576
RNA Transcribing DNA into RNA 46043
REVC Complementing a Strand of DNA 41706
GC Computing GC Content 24216
SUBS Finding a Motif in DNA 21669
CONS Consensus and Profile 11943
LCSM Finding a Shared Motif 8384
REVP Locating Restriction Sites 6445
SPLC RNA Splicing 7188
LEXF Enumerating k-mers Lexicographically 5909
PMCH Perfect Matchings and RNA Secondary Structures 2854
SSEQ Finding a Spliced Motif 4262
CAT Catalan Numbers and RNA Secondary Structures 1159
KMER k-Mer Composition 2758
KMP Speeding Up Motif Finding 2178
LCSQ Finding a Shared Spliced Motif 1957
LEXV Ordering Strings of Varying Length Lexicographically 3071
MMCH Maximum Matchings and RNA Secondary Structures 1406
MOTZ Motzkin Numbers and RNA Secondary Structures 731
SCSP Interleaving Two Motifs 873
TRIE Introduction to Pattern Matching 1097
ITWV Finding Disjoint Motifs in a Gene 368
SUFF Encoding Suffix Trees 353
LING Linguistic Complexity of a Genome 217
MREP Identifying Maximal Repeats 193
KSIM Finding All Similar Motifs 90