Problem Count Occurences of pattern in a string
Count occurences of pattern string[C Program]
Given a source string S and a pattern string P, count the number of times the pattern string P occurs in the source string S.
Note: Overlapping sequences are counted as separate occurrences.
Input Format:
First line is the source string S s.t. 1 <= |S| <= 8192 characters
Second line is the pattern string P s.t. 1 <= |P| <= 8192 characters
Output Format:
Output a single integer containing the number of occurrences of pattern string P in source string S.
Note: Overlapping sequences are counted as separate occurrences.
Input Format:
First line is the source string S s.t. 1 <= |S| <= 8192 characters
Second line is the pattern string P s.t. 1 <= |P| <= 8192 characters
Output Format:
Output a single integer containing the number of occurrences of pattern string P in source string S.
Example:
Input: mississippi
issi
Output: 2
Program:
#include<stdio.h>
#include<string.h>
int main(){
char str[8192],pstr[8192];
int cnt=0,t,oc=0;
scanf("%s",str);
scanf("%s",pstr);
for(int i=0;i<strlen(str);i++){
t=i;
for(int j=0;j<strlen(pstr);j++){
if(str[t]==pstr[j]){
cnt++;
t++;
}else{
break;
}
}
if(cnt==strlen(pstr)){
oc++;
}
cnt=0;
}
printf("%d",oc);
return 0;
}
-------X----------X----------X----------X----------X----------X----------X-------
1.Input: mississippiissiOutput: 22.Input: ouagadougououOutput: 33.Input: bananaanaOutput: 2
0 Comments:
Post a Comment
Subscribe to Post Comments [Atom]
<< Home