Solved

FInd the repeating words in sequence

Posted on 2002-06-27
7
348 Views
Last Modified: 2010-04-15
I enter the sequence. for eg: ACTGCTACTG .

I need to find out the number of occurence of G and c in this string.

TIA
0
Comment
Question by:kousis
7 Comments
 
LVL 1

Expert Comment

by:dclaydon
ID: 7113219
Two methods

1) The systematic approach - start from one end and check each character one at a time for each character and keep counts of each letter

2) Recursive
utilise the function char* strstr(str1, str2) from stdio.h

returns a pointer to the first occurance of str2 (excluding the null terminator) within str1
0
 
LVL 22

Expert Comment

by:cookre
ID: 7114457
Something like:

int NumG=0;
int NumC=0;
char *p;
char Target[256];

p=Target;
while (p<Target+strlen(Target))
      {
      if (*p=='G') NumG++;
      if (*p=='c') Numc++;
      p++;
      )
0
 
LVL 6

Expert Comment

by:Triskelion
ID: 7115406
Is it always going to be full of characters?
Can there be numbers?
Will you ever do groups of words?
0
Netscaler Common Configuration How To guides

If you use NetScaler you will want to see these guides. The NetScaler How To Guides show administrators how to get NetScaler up and configured by providing instructions for common scenarios and some not so common ones.

 
LVL 1

Accepted Solution

by:
harrlow earned 50 total points
ID: 7115624
kousis,
Your example sequence looks like a gene sequence to me.
In that case, it's probably going to very long but would only consists of 4 different letters.

So, i think the system approach proposed by dclaydon is better because the recursive approach will be very resource intensive.
0
 
LVL 10

Expert Comment

by:oleber
ID: 7116333
int CountLetter(char* strSource, char cMatch)
{
   int nCounter=0;
   for (;strSource != '\0';strSource++)
     if (*strSource == cMatch)
        nCounter++;
}
0
 

Author Comment

by:kousis
ID: 7116413
yes. it's DNA sequence
thanx for ur reply
0
 
LVL 1

Expert Comment

by:harrlow
ID: 7121768
Actually, i think the others contributed.
0

Featured Post

Space-Age Communications Transitions to DevOps

ViaSat, a global provider of satellite and wireless communications, securely connects businesses, governments, and organizations to the Internet. Learn how ViaSat’s Network Solutions Engineer, drove the transition from a traditional network support to a DevOps-centric model.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Preface I don't like visual development tools that are supposed to write a program for me. Even if it is Xcode and I can use Interface Builder. Yes, it is a perfect tool and has helped me a lot, mainly, in the beginning, when my programs were small…
This tutorial is posted by Aaron Wojnowski, administrator at SDKExpert.net.  To view more iPhone tutorials, visit www.sdkexpert.net. This is a very simple tutorial on finding the user's current location easily. In this tutorial, you will learn ho…
The goal of this video is to provide viewers with basic examples to understand and use pointers in the C programming language.
Video by: Grant
The goal of this video is to provide viewers with basic examples to understand and use nested-loops in the C programming language.

808 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question