Используйте функцию подстроки.
std::string to_search = "example/example/example/a/a";
std::string to_find = "example";
int count = 0;
for (int i = 0; i < to_search.length() - to_find.length(); i++) {
if (to_search.substr(i, to_find.length()) == to_find)
count++;
}