String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 28133
RNA Transcribing DNA into RNA 25129
REVC Complementing a Strand of DNA 22771
GC Computing GC Content 13481
SUBS Finding a Motif in DNA 12144
CONS Consensus and Profile 6839
LCSM Finding a Shared Motif 4812
REVP Locating Restriction Sites 3835
SPLC RNA Splicing 4209
LEXF Enumerating k-mers Lexicographically 3672
PMCH Perfect Matchings and RNA Secondary Structures 1683
SSEQ Finding a Spliced Motif 2592
CAT Catalan Numbers and RNA Secondary Structures 722
KMER k-Mer Composition 1822
KMP Speeding Up Motif Finding 1468
LCSQ Finding a Shared Spliced Motif 1225
LEXV Ordering Strings of Varying Length Lexicographically 2073
MMCH Maximum Matchings and RNA Secondary Structures 879
MOTZ Motzkin Numbers and RNA Secondary Structures 474
SCSP Interleaving Two Motifs 569
TRIE Introduction to Pattern Matching 736
ITWV Finding Disjoint Motifs in a Gene 232
SUFF Encoding Suffix Trees 256
LING Linguistic Complexity of a Genome 152
MREP Identifying Maximal Repeats 136
KSIM Finding All Similar Motifs 57