String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 37411
RNA Transcribing DNA into RNA 33417
REVC Complementing a Strand of DNA 30271
GC Computing GC Content 17683
SUBS Finding a Motif in DNA 15976
CONS Consensus and Profile 8893
LCSM Finding a Shared Motif 6242
REVP Locating Restriction Sites 4908
SPLC RNA Splicing 5458
LEXF Enumerating k-mers Lexicographically 4589
PMCH Perfect Matchings and RNA Secondary Structures 2179
SSEQ Finding a Spliced Motif 3295
CAT Catalan Numbers and RNA Secondary Structures 909
KMER k-Mer Composition 2224
KMP Speeding Up Motif Finding 1784
LCSQ Finding a Shared Spliced Motif 1543
LEXV Ordering Strings of Varying Length Lexicographically 2487
MMCH Maximum Matchings and RNA Secondary Structures 1082
MOTZ Motzkin Numbers and RNA Secondary Structures 582
SCSP Interleaving Two Motifs 705
TRIE Introduction to Pattern Matching 898
ITWV Finding Disjoint Motifs in a Gene 286
SUFF Encoding Suffix Trees 303
LING Linguistic Complexity of a Genome 179
MREP Identifying Maximal Repeats 161
KSIM Finding All Similar Motifs 71