C++ 求解：最少操作次数让字符串不再含 “friend” 子串！

解析： 这是一道字符串处理的题目，需要我们找出字符串s中所有子串"friend"的位置，然后将其替换为"love"。由于每次操作可以替换长度为4的子串，所以我们可以将每个"friend"子串分为两部分进行替换，即先替换"fri"为"lov"，再替换"end"为"e"。这样可以保证每次操作都能将一个"friend"子串完全替换掉。最后输出最少操作次数即可。 代码如下： ```cpp #include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; int ans = 0; for (int i = 0; i < s.size() - 5; i++) { if (s.substr(i, 6) == "friend") { ans++; s.replace(i, 3, "lov"); s.replace(i + 3, 3, "e"); } } cout << ans << endl; return 0; } ``` ######[AI写代码神器 | 260点数解答 | 2024-08-17 16:30:49]