Solved

FInd the repeating words in sequence

Posted on 2002-06-27
7
343 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
Does Powershell have you tied up in knots?

Managing Active Directory does not always have to be complicated.  If you are spending more time trying instead of doing, then it's time to look at something else. For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why

 
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

Master Your Team's Linux and Cloud Stack

Come see why top tech companies like Mailchimp and Media Temple use Linux Academy to build their employee training programs.

Question has a verified solution.

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

Have you thought about creating an iPhone application (app), but didn't even know where to get started? Here's how: ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ Important pre-programming comments: I’ve never tri…
An Outlet in Cocoa is a persistent reference to a GUI control; it connects a property (a variable) to a control.  For example, it is common to create an Outlet for the text field GUI control and change the text that appears in this field via that Ou…
The goal of this video is to provide viewers with basic examples to understand recursion in the C programming language.
The goal of this video is to provide viewers with basic examples to understand opening and reading files in the C programming language.

823 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