counting frequency of a substring in a string

[b_or_not2c]

Hi,
I am trying to count the number of substrings within a string. I am fairly new to programming and need a headstart. Any info would be appreciated.

Thanks,
A

[Ashish_CPP]

Hi,
I am trying to count the number of substrings within a string. I am fairly new to programming and need a headstart. Any info would be appreciated.

Thanks,
A

Can you elobrate your question, I m unable to understand what you mean by substring and on what basis you want to search it.

[Banfa]

Well a simple method would be to start by finding each occurance of the first character of the substring in the string, then at each occurance check to see if the substring exists there.

[b_or_not2c]

I want to check how many times the word Hi has occured in the sentence
"Hi I feel really High when I visit High Mountains"

[Banfa]

So you want a result of 1?

Like I said make an attempt and post it, we'll help you any problems you are having with it.

You may wish to use functions like

strncmp
memcmp

remember if you have a string declared

char string[15];

and it contains the string "Hello World!" then

string[0] == 'H'
string[1] == 'e'

etc.

[Ashish_CPP]

U can have a string say, "Hi", and memcmp it with from the start of each letter of the main string, I suggest u not to use strcmp becoz if at all ur string contains a numerical zero then u could end up with errors.

U can compare ur string like this in a for loop:-

memcmp( &Mainstr[i], "Hi", 2);

[michaelmckavanagh]

This example uses coldfusion but the same technique can be used in most languages... I simply compare the length of the original string with the length of the string with my search string stripped out. I then divide the difference by the length of the search string. This is a fast and neat technique. (Note: The algorithm will find 3 occurrences of "IS" which is correct, if you want to use spaces like this, " IS ", it will find 2 occurrences)

MichaelMcKavanagh
<email removed>


<cfset originalStr = " THIS IS A FUNNY TEST IS IT NOT " >
<cfset searchStr = "IS" >

<cfif len(searchStr) GT 0>
<cfset qty = (len(originalStr)-len(replace(originalStr,searchStr,"","ALL")))/len(searchStr) >
<cfelse>
<cfset qty = 0 >
</cfif>

[whodgson]

As Banfa says:

 
for(int i=0;i<?;i++)//scan every second element of the string
{flag=0;
if(array[i]=="H")flag=1;
i++;
if(flag==1 && array[i]=='i')count++;
cout<<"There are  "<<count<<"instances of 'Hi' in the string"<<endl;}
 

This of course wouldn`t work but you get the idea?

[whodgson]

Now that I`ve had another look at this, my thread # 8 is very unhelpfull (or plain wrong) and should be scratched
If the string is in a char array and you traverse it with a for loop, the statement in the body of this loop:

 
if(array[i]==char(105) && array[i-1)==char(72))count++;
 

.....should count the instances of 'Hi'.
I hope this is not classified as spoon feeding but ammends must be made.

[JosAH]

@whodgson
Why not simply use 'H' and 'i' instead of those magic numbers? Your code will fail miserably on any non ASCII encoding computer. Don't use magic numbers, never.

kind regards,

Jos

[whodgson]

Thanks JosAH....I wasn`t aware so will do so in future

[Man4ish]

simple roll your char array and keep track of count of H and i coming together (i after H ) ,that's all