Count occurrences of a word in string
You are given a string and a word your task is that count the number of the occurrence of the given word in the string and print the number of occurrences of the word.
Examples:
Input : string = "GeeksforGeeks A computer science portal for geeks" word = "portal" Output : Occurrences of Word = 1 Time Input : string = "GeeksforGeeks A computer science portal for geeks" word = "technical" Output : Occurrences of Word = 0 Time
Approach:
- First, we split the string by spaces in a
- Then, take a variable count = 0 and in every true condition we increment the count by 1
- Now run a loop at 0 to length of string and check if our string is equal to the word
- if condition is true then we increment the value of count by 1 and in the end, we print the value of count.
Below is the implementation of the above approach :
// C++ program to count the number// of occurrence of a word in// the given string#include <bits/stdc++.h>using namespace std;int countOccurrences(char *str, string word){ char *p; // split the string by spaces in a vector<string> a; p = strtok(str, " "); while (p != NULL) { a.push_back(p); p = strtok(NULL, " "); } // search for pattern in a int c = 0; for (int i = 0; i < a.size(); i++) // if match found increase count if (word == a[i]) c++; return c;}// Driver codeint main(){ char str[] = "GeeksforGeeks A computer science portal for geeks "; string word = "portal"; cout << countOccurrences(str, word); return 0;}// This code is contributed by// sanjeev2552 |
Output:
1
Last Updated on October 28, 2021 by admin