时间限制:1s 内存限制:512mb 题目描述 字符串 s 是一个仅由英文小写字母构成的串。现在,你可以对字符串 s 执行任意次如下操作: - 选择 s 长度为 4 的一个子串,将其替换为 love。 请问,至少操作多少次,字符串 s 不再有子串 friend。 - 定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 aabbcc 有子串 aab、aabb,但 abc 不是字符串 aabbcc 的子串,因为其不连续。 输入格式 输入一行一个字符串 s。 输出格式 输出一行一个整数,表示最少操作次数。 样例输入 #1 friend 样例输出 #1 1 样例输入 #2 friendzdxfriend 样例输出 #2 2 提示 对于 100% 的测试数据,1 ≤ |s| ≤ 10^6,s仅由小写英文字母组成。 请用c++解决这道题。


```cpp #include <iostream> #include <string> int minOperations(std::string s) { int count = 0; for (size_t i = 0; i <= s.size() - 4; ++i) { if (s.substr(i, 4) == "friend") { s.replace(i, 4, "love"); count++; i = i + 3; } } return count; } int main() { std::string s; std::cin >> s; std::cout << minOperations(s) << std::endl; return 0; } ``` [2024-08-17 16:29:54 | AI写代码神器 | 153点数解答]
相关提问
- 时间限制:1s 内存限制:512mb 题目描述 字符串 s 是一个仅由英文小写字母构成的串。现在,你可以对字符串 s 执行任意次如下操作: - 选择 s 长度为 4 的一个子串,将其替换为 love。 请问,至少操作多少次,字符串 s 不再有子串 friend。 - 定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 aabbcc 有子串 aab、aabb,但 abc 不是字符串 aabbcc 的子串,因为其不连续。 输入格式 输入一行一个字符串 s。 输出格式 输出一行一个整数,表示最少操作次数。 样例输入 #1 friend 样例输出 #1 1 样例输入 #2 friendzdxfriend 样例输出 #2 2 提示 对于 100% 的测试数据,1 ≤ |s| ≤ 10^6,s仅由小写英文字母组成。 请用c++解决这道题。(153点数解答 | 2024-08-17 16:29:54)312
- 时间限制:1s 内存限制:512mb 题目描述 字符串 s 是一个仅由英文小写字母构成的串。现在,你可以对字符串 s 执行任意次如下操作: - 选择 s 长度为 4 的一个子串,将其替换为 love。 请问,至少操作多少次,字符串 s 不再有子串 friend。 - 定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 aabbcc 有子串 aab、aabb,但 abc 不是字符串 aabbcc 的子串,因为其不连续。 输入格式 输入一行一个字符串 s。 输出格式 输出一行一个整数,表示最少操作次数。 样例输入 #1 friend 样例输出 #1 1 样例输入 #2 friendzdxfriend 样例输出 #2 2 提示 对于 100% 的测试数据,1 ≤ |s| ≤ 10^6,s仅由小写英文字母组成。 请用c++解决这道题。(260点数解答 | 2024-08-17 16:30:49)335
- 字符串 ss 是一个仅由英文小写字母构成的串。现在,你可以对字符串 ss 执行任意次如下操作: 选择 ss 长度为 44 的一个子串,将其替换为 love。 请问,至少操作多少次,字符串 ss 不再有子串 friend。 定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 aabbcc 有子串 aab、aabb,但 abc 不是字符串 aabbcc 的子串,因为其不连续。 输入格式 输入一行一个字符串 ss。 输出格式 输出一行一个整数,表示最少操作次数。(139点数解答 | 2024-08-18 13:04:14)263
- 以读、二进制方式打开c盘temp文件夹下abc.txt文件的代码是()[测3] a. f=open(c:/temp/abc.txt,'bt') b. f=open('c://temp//abc.txt','rb') c. f=open('c:\temp\abc.txt','rb') d. f=open('c:/temp/abc.txt','wb') e. f=open('c:\\temp\\abc.txt','rb') f. f=open('c:/temp/abc.txt','rb') g. f=open('c://temp//abc.txt':'rb') h. f=open('c:\\temp\\abc.txt','ab')(15点数解答 | 2024-06-06 13:53:37)266
- 三倍子串 内存限制: 256 Mb时间限制: 1000 ms 题目描述 给定一个十进制正整数 n n,请问可以从 n n 中截取多少种不同的子串,使得子串构成的数字是 3 3 的倍数。 例如:当 n = 1234 n=1234 时,有且仅有 3 3, 12 12, 123 123, 234 234 这四个子串是 3 3 的倍数。 输入格式 单个整数:表示输入的数字 n n 输出格式 单个整数:表示 3 3 的倍数的子串数量。 数据范围 对于 20 % 20% 的数据, 1 ≤ n ≤ 1 0 9 1≤n≤10 9 ; 对于 50 % 50% 的数据, 1 ≤ n ≤ 1 0 100 1≤n≤10 100 ; 对于 70 % 70% 的数据, 1 ≤ n ≤ 1 0 1000 1≤n≤10 1000 ; 对于 100 % 100% 的数据, 1 ≤ n ≤ 1 0 100000 1≤n≤10 100000 样例数据 输入: 95764 输出: 6 说明: 子串6,9,57,576,957,9576是3的倍数 输入: 1111 输出: 2 说(486点数解答 | 2025-08-29 11:52:55)50
- 题目描述 对于一个数字字符串,如果它满足偶数下标处的数字为偶数且奇数下标处的数字为质数(下标从 0 开始,从左往右依次增大),我们称这它为“好数字”。 比如:"2582" 是“好数字”,因为偶数下标处的数字(下标为 0 的数字为 2、下标为 2 的数字为 8)是偶数,奇数下标处的数字(下标为 1 的数字为 5、下标为 3 的数字为 2)为质数。 但 "3245" 不是“好数字”,因为 3 在偶数下标处但不是偶数。 给你一个整数 n,请你返回长度为 n 且为“好数字”的数字字符串的个数。 由于答案可能会很大,请你将它对 10^9+7 取余后返回 。 注:一个数字字符串是指每一位都由 0 到 9 组成的字符串,且可能包含前导 0 。 输入描述 一个正整数,表示数字字符串的长度 n。 输出描述 一个正整数,表示最终的结果。 样例1 输入 1 输出 5 样例2 输入 5 输出 2000 样例3 输入 50 输出 564908303 提示 对于 100% 的数据,1≤n≤10^9。 请用C++语言完成(457点数解答 | 2025-07-21 17:46:17)79
- 题目描述 对于一个数字字符串,如果它满足偶数下标处的数字为偶数且奇数下标处的数字为质数(下标从 0 开始,从左往右依次增大),我们称这它为“好数字”。 比如:"2582" 是“好数字”,因为偶数下标处的数字(下标为 0 的数字为 2、下标为 2 的数字为 8)是偶数,奇数下标处的数字(下标为 1 的数字为 5、下标为 3 的数字为 2)为质数。 但 "3245" 不是“好数字”,因为 3 在偶数下标处但不是偶数。 给你一个整数 n,请你返回长度为 n 且为“好数字”的数字字符串的个数。 由于答案可能会很大,请你将它对 10^9+7 取余后返回 。 注:一个数字字符串是指每一位都由 0 到 9 组成的字符串,且可能包含前导 0 。 请用C++语言以及快速幂完成 输入描述 一个正整数,表示数字字符串的长度 n。 输出描述 一个正整数,表示最终的结果。 样例1 输入 1 输出 5 样例2 输入 5 输出 2000 样例3 输入 50 输出 564908303 提示 对于 100% 的数据,1≤n≤10^9。(488点数解答 | 2025-07-21 17:50:31)78
- 买二送一 内存限制: 256 Mb时间限制: 1000 ms 题目描述 我们需要买 n n 本书,第 i i 本书的价格为 a i a i 。 现有买二送一的促销活动:凡购买两本书,可以免费带走第三本书,但免费书的价格不能超过两本付费书中任意一本的价格即可。 请问,买下全部的书最少需要多少钱? 输入格式 第一行:单个整数表示 n n; 第二行: n n 个整数表示 a 1 , a 2 , … , a n a 1 ,a 2 ,…,a n 。 输出格式 单个整数:表示将所有书买下的最少钱数。 数据范围 对于 40 % 40% 的分数, 1 ≤ n ≤ 100 1≤n≤100; 对于 70 % 70% 的分数, 1 ≤ n ≤ 5000 1≤n≤5000; 对于 100 % 100% 的分数, 1 ≤ n ≤ 100 , 000 1≤n≤100,000, 1 ≤ a i ≤ 30 , 000 1≤a i ≤30,000。 样例数据 输入: 6 1 3 2 4 5 6 输出: 16 说明: 买2与3,送1; 买5与6,送4。 语言(315点数解答 | 2025-08-14 15:09:51)58
- 题目描述 给定一个长为 nn 的序列 a_1, a_2,a_3, \dots ,a_na 1 ,a 2 ,a 3 ,…,a n ,你需要执行 kk 次操作使这个序列为空。 每次操作可以执行下列内容之一: 选择两个数 i, ji,j,交换 a_i, a_ja i ,a j (需要满足 1 \le i < j \le n1≤i<j≤n)。 选择两个数 i, ji,j,删除 a_i,a_{i+1}, \dots ,a_ja i ,a i+1 ,…,a j (需要满足 1 \le i \le j \le n1≤i≤j≤n,且 a_i = a_ja i =a j )。 请输出最小的操作数 kk。 输入格式 第一行输入一个正整数 tt(1 \le t \le 51≤t≤5),表示有 tt 个测试数据。 对于每个测试数据: 第一行输入一个正整数 nn(1 \le n \le 10^51≤n≤10 5 ),表示序列长度为 nn。 第二行输入 nn 个正整数 a_1,a_2 \dots a_na 1 ,a 2 …a n (0 \le a_i \le 10^90≤a i ≤10 9 )。 输出格式 对于每个测试数据输出一个正整数 kk,表示最少的操作次数。 输入输出样例 输入 #1 复制 2 5 1 2 3 2 3 3 1000000000 1000000000 99999999 输出 #1 复制 2 2 说明/提示 数据范围 子任务 分值 限制 11 1010 n\le 3n≤3 22 2020 n\le 10n≤10 33 2020 a_i\le 2a i ≤2 44 1010 保证所有 a_ia i 相等 55 4040 - 对于 100\%100% 的数据,1\le t \le 51≤t≤5,1\le n\le 10^51≤n≤10 5 ,0\le a_i\le 10^90≤a i ≤10 9 。,语言方向:C++,系统环境:Windows(462点数解答 | 2024-12-21 17:35:25)289
- 题目描述 给定一个长为 nn 的序列 a_1, a_2,a_3, \dots ,a_na 1 ,a 2 ,a 3 ,…,a n ,你需要执行 kk 次操作使这个序列为空。 每次操作可以执行下列内容之一: 选择两个数 i, ji,j,交换 a_i, a_ja i ,a j (需要满足 1 \le i < j \le n1≤i<j≤n)。 选择两个数 i, ji,j,删除 a_i,a_{i+1}, \dots ,a_ja i ,a i+1 ,…,a j (需要满足 1 \le i \le j \le n1≤i≤j≤n,且 a_i = a_ja i =a j )。 请输出最小的操作数 kk。 输入格式 第一行输入一个正整数 tt(1 \le t \le 51≤t≤5),表示有 tt 个测试数据。 对于每个测试数据: 第一行输入一个正整数 nn(1 \le n \le 10^51≤n≤10 5 ),表示序列长度为 nn。 第二行输入 nn 个正整数 a_1,a_2 \dots a_na 1 ,a 2 …a n (0 \le a_i \le 10^90≤a i ≤10 9 )。 输出格式 对于每个测试数据输出一个正整数 kk,表示最少的操作次数。 输入输出样例 输入 #1 复制 2 5 1 2 3 2 3 3 1000000000 1000000000 99999999 输出 #1 复制 2 2 说明/提示 数据范围 子任务 分值 限制 11 1010 n\le 3n≤3 22 2020 n\le 10n≤10 33 2020 a_i\le 2a i ≤2 44 1010 保证所有 a_ia i 相等 55 4040 - 对于 100\%100% 的数据,1\le t \le 51≤t≤5,1\le n\le 10^51≤n≤10 5 ,0\le a_i\le 10^90≤a i ≤10 9 。,语言方向:C++,系统环境:Windows(812点数解答 | 2024-12-21 17:36:14)349
- c++ 题目:混合类型数据格式化输入输出 描述:顺序读入浮点数1、整数、字符、浮点数2,其间以1个空格作为分隔符。再按照字符、整数、浮点数1、浮点数2的顺序输出,其中浮点数保留小数点后2位。 输入样例 3.14 100 a 2.71↙ 输出样例 a 100 3.14 2.71↙(187点数解答 | 2024-10-16 14:31:08)219
- c语言 题目:混合类型数据格式化输入输出 描述:顺序读入浮点数1、整数、字符、浮点数2,其间以1个空格作为分隔符。再按照字符、整数、浮点数1、浮点数2的顺序输出,其中浮点数保留小数点后2位。 输入样例 3.14 100 a 2.71↙ 输出样例 a 100 3.14 2.71↙(159点数解答 | 2024-10-16 14:32:18)223