题解:P17864 [FJCPC 2026] 贝贝拯救FJCPC
TchongS1010C · · 题解
哦,套路题一枚。
这里给一个思路:我们利用字符串的 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 ;
}
- 时间复杂度:
O(n) 。 - 空间复杂度:
O(n) 。 - 难度:下位橙。