Problems

String Algorithms

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

ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 73484
RNA Transcribing DNA into RNA 65464
REVC Complementing a Strand of DNA 59364
GC Computing GC Content 33976
SUBS Finding a Motif in DNA 29950
CONS Consensus and Profile 16154
LCSM Finding a Shared Motif 11579
REVP Locating Restriction Sites 8778
SPLC RNA Splicing 9923
LEXF Enumerating k-mers Lexicographically 7795
PMCH Perfect Matchings and RNA Secondary Structures 4025
SSEQ Finding a Spliced Motif 5727
CAT Catalan Numbers and RNA Secondary Structures 1649
KMER k-Mer Composition 3587
KMP Speeding Up Motif Finding 2866
LCSQ Finding a Shared Spliced Motif 2670
LEXV Ordering Strings of Varying Length Lexicographically 3867
MMCH Maximum Matchings and RNA Secondary Structures 1892
MOTZ Motzkin Numbers and RNA Secondary Structures 1019
SCSP Interleaving Two Motifs 1192
TRIE Introduction to Pattern Matching 1433
ITWV Finding Disjoint Motifs in a Gene 496
SUFF Encoding Suffix Trees 440
LING Linguistic Complexity of a Genome 275
MREP Identifying Maximal Repeats 242
KSIM Finding All Similar Motifs 112