Thread: Making a non-specific find function

  1. #1
    Registered User
    Join Date
    Jun 2016
    Posts
    10

    Making a non-specific find function

    I'm trying to figure out if there is a simple way to make a version of find() that can detect similar strings. Specifically, I'm trying to take the IUPAC codes for the non-ATGC DNA bases and allow them to be properly found.
    For example, the character 'N' means that an A, T, G, or C can exist in that space, and 'Y' means that C or T can exist in that position. I've tried an approach with vectors that generates every possible permutation, but it's very long and seems very computationally expensive, and doesn't work properly yet. Any advice?

  2. #2
    Registered User MutantJohn's Avatar
    Join Date
    Feb 2013
    Posts
    2,665
    Well, there are implementations of searching algorithms where you can pass custom unary predicates.

  3. #3
    Guest
    Guest
    Correct me if I'm wrong, but it looks more like a question about algorithms than interfaces. If you could give a fuller picture of the problem, maybe we could help you better.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Making a string from a text file after a specific text
    By GypsyV3nom in forum C Programming
    Replies: 4
    Last Post: 06-22-2016, 01:11 PM
  2. How to find specific line in a text file?
    By leinad0213 in forum C Programming
    Replies: 3
    Last Post: 01-18-2012, 02:37 AM
  3. can't find what's making main return a non-zero value
    By spongefreddie in forum C++ Programming
    Replies: 11
    Last Post: 08-21-2011, 10:45 AM
  4. Find specific text.
    By mmarab in forum C Programming
    Replies: 2
    Last Post: 05-30-2008, 02:34 AM
  5. GMAIL_ Making a reserch I find this page to download GMAIL
    By abyssphobia in forum A Brief History of Cprogramming.com
    Replies: 0
    Last Post: 08-23-2004, 12:27 AM

Tags for this Thread