String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 44649
RNA Transcribing DNA into RNA 39860
REVC Complementing a Strand of DNA 36097
GC Computing GC Content 21051
SUBS Finding a Motif in DNA 18892
CONS Consensus and Profile 10415
LCSM Finding a Shared Motif 7328
REVP Locating Restriction Sites 5699
SPLC RNA Splicing 6353
LEXF Enumerating k-mers Lexicographically 5283
PMCH Perfect Matchings and RNA Secondary Structures 2543
SSEQ Finding a Spliced Motif 3801
CAT Catalan Numbers and RNA Secondary Structures 1039
KMER k-Mer Composition 2510
KMP Speeding Up Motif Finding 1999
LCSQ Finding a Shared Spliced Motif 1740
LEXV Ordering Strings of Varying Length Lexicographically 2803
MMCH Maximum Matchings and RNA Secondary Structures 1244
MOTZ Motzkin Numbers and RNA Secondary Structures 657
SCSP Interleaving Two Motifs 776
TRIE Introduction to Pattern Matching 993
ITWV Finding Disjoint Motifs in a Gene 321
SUFF Encoding Suffix Trees 328
LING Linguistic Complexity of a Genome 199
MREP Identifying Maximal Repeats 178
KSIM Finding All Similar Motifs 83