String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 25282
RNA Transcribing DNA into RNA 22560
REVC Complementing a Strand of DNA 20481
GC Computing GC Content 12229
SUBS Finding a Motif in DNA 11023
CONS Consensus and Profile 6245
LCSM Finding a Shared Motif 4406
REVP Locating Restriction Sites 3523
SPLC RNA Splicing 3839
LEXF Enumerating k-mers Lexicographically 3386
PMCH Perfect Matchings and RNA Secondary Structures 1538
SSEQ Finding a Spliced Motif 2366
CAT Catalan Numbers and RNA Secondary Structures 667
KMER k-Mer Composition 1696
KMP Speeding Up Motif Finding 1381
LCSQ Finding a Shared Spliced Motif 1151
LEXV Ordering Strings of Varying Length Lexicographically 1933
MMCH Maximum Matchings and RNA Secondary Structures 813
MOTZ Motzkin Numbers and RNA Secondary Structures 444
SCSP Interleaving Two Motifs 541
TRIE Introduction to Pattern Matching 688
ITWV Finding Disjoint Motifs in a Gene 216
SUFF Encoding Suffix Trees 242
LING Linguistic Complexity of a Genome 145
MREP Identifying Maximal Repeats 129
KSIM Finding All Similar Motifs 56