题解:P17864 [FJCPC 2026] 贝贝拯救FJCPC

· · 题解

哦,套路题一枚。

这里给一个思路:我们利用字符串的 find(sub , pos) 函数,先把 pos 赋值为 s.find("fjcpc"),如果找到了的话,计数器加一,然后再把 pos 设为 s.find("fjcpc" , pos + 1),然后一直循环,直到找不到。

#include <bits/stdc++.h>
using namespace std ;
string s ;
int pos , cnt ;
int main() {
    cin >> s ;
    pos = s.find("fjcpc") ;
    while(pos != -1) {
        cnt ++ ;
        pos = s.find("fjcpc" , pos + 1) ;
    }
    cout << cnt ;
    return 0 ;
}