[Webinar] Streamline your web hosting managementRegister Today

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 375
  • Last Modified:

FInd the repeating words in sequence

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
kousis
Asked:
kousis
1 Solution
 
dclaydonCommented:
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
 
cookreCommented:
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
 
TriskelionCommented:
Is it always going to be full of characters?
Can there be numbers?
Will you ever do groups of words?
0
SMB Security Just Got a Layer Stronger

WatchGuard acquires Percipient Networks to extend protection to the DNS layer, further increasing the value of Total Security Suite.  Learn more about what this means for you and how you can improve your security with WatchGuard today!

 
harrlowCommented:
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
 
oleberCommented:
int CountLetter(char* strSource, char cMatch)
{
   int nCounter=0;
   for (;strSource != '\0';strSource++)
     if (*strSource == cMatch)
        nCounter++;
}
0
 
kousisAuthor Commented:
yes. it's DNA sequence
thanx for ur reply
0
 
harrlowCommented:
Actually, i think the others contributed.
0

Featured Post

Creating Active Directory Users from a Text File

If your organization has a need to mass-create AD user accounts, watch this video to see how its done without the need for scripting or other unnecessary complexities.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now