Codeforces Round 933 (Div. 3)C:Rudolf and the Ugly String

题目链接:Dashboard - Codeforces Round 933 (Div. 3) - Codeforces

解题思路:

解题思路:

题目大概意思是字符串中最少去掉几个单词可以使字符串变漂亮,其实只要找“map"和”pie“这两个单词数量,注意判断"mappie",这种情况只算一种,所以遇到这种情况就减一,最后输出答案即可

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{
    int n, m;
    string s;
    cin >> n;
    while (n--) {
        int sum = 0;
        cin >> m;
        cin >> s;
        if (s.length() < 3) {
            cout << sum << endl;
            continue;
        }
        for (int i = 0; i < s.length() - 2; i++) {
            if (s[i] == 'p' && s[i + 1] == 'i' && s[i + 2] == 'e') {
                sum++;
            }
            else if (s[i] == 'm' && s[i + 1] == 'a' && s[i + 2] == 'p') {
                sum++;
            }
        }
        if (s.length() >= 5) {
            for (int i = 0; i < s.length() - 4; i++) {
                if (s[i] == 'm' && s[i + 1] == 'a' && s[i + 2] == 'p' && s[i + 3] == 'i' && s[i + 4] == 'e') {
                    sum--;
                }
            }
        }
        cout << sum << endl;
    }
    return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/450417.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

32个关键字详解①(C语言)

目录 关键字分类&#xff1a; 第一个C程序 - 补充内容 变量的定义与声明 - 补充内容 变量的分类 - 补充内容 变量的作用域 - 补充内容 变量的生命周期 - 补充内容 auto 关键字 register 关键字 static 关键字 static 修饰变量&#xff1a; static修饰函数 sizeof 关键字 基本数…

罐头鱼AI短视频矩阵营销|视频批量剪辑|矩阵系统

AI批量视频剪辑系统是一款功能丰富的视频编辑软件&#xff0c;提供了以下主要功能&#xff1a; 首页显示&#xff1a;在首页上显示用户的登录状态、已绑定的账号数量以及最近上传的视频素材和新上传素材列表。 抖音账号绑定功能&#xff1a;用户可以绑定抖音账号&#xff0c;Q…

读书笔记之《人工智能全球格局》:人工智能时代的中国之路

《人工智能全球格局&#xff1a;未来趋势与中国位势》的作者:是国务院发展研究中心国际技术经济研究所 / 中国电子学会 / 智慧芽&#xff0c; 2019年出版。 这本书全面深入地探讨了人工智能&#xff08;AI&#xff09;的发展历程、当前状态、未来趋势以及中国在这一领域的地位和…

CAN一致性测试:物理层测试之位时间测试

从本周开始结合工作实践&#xff0c;给大家总结CAN一致性相关的测试 包括&#xff1a;物理层、数据链路层、应用层三大块知识点 CAN一致性测试:物理层测试之位时间测试 试验目的&#xff1a;测试控制器输出的差分电平位信号的特征。 试验依据&#xff1a;GMW3122&#xff0…

原生JavaScript,根据后端返回扁平JSON动态【动态列头、动态数据】生成表格数据

前期准备&#xff1a; JQ下载地址&#xff1a; https://jquery.com/ <!DOCTYPE html> <html><head><meta charset"utf-8"><title>JSON动态生成表格数据,动态列头拼接</title><style>table {width: 800px;text-align: cen…

Python 记录日志

1.效果如下&#xff1a; 2.代码如下&#xff1a; import logging import threading import os import sys sys.path.append(os.getcwd())class Mylog(object):_instance_lock threading.Lock()def __init__(self):#,path "log.txt"):# 配置日志输出格式path os.…

(番外)如何将cuda数据存入std::queue实现异步效果

文章目录 1、std::queue列队如何实现异步&#xff1f;2、std::queue可以存储哪些数据类型&#xff1f;2.1、queue如何存放位于cuda上的数据2.2、如何从queue读取位于cuda上的数据&#xff1f;2.3、注意&#xff1a;需要的最大显存 3、一种更优的方法 1、std::queue列队如何实现…

基于SWOT法的信阳本土房地产企业现状及对策分析

目 录 摘要 1 Abstract 1 1绪论 2 2信阳市房地产企业概述 2 2.1中小城市房地产企业概念 2 2.2信阳本土房地产企业定位 3 2.2.1信阳市概况 3 2.2.2信阳市城市规划 3 2.2.3信阳房地产企业概况 4 2.3信阳市本土房地产企业特点 5 2.4研究信阳市本土房地产企业的必要性 6 3运用SWOT…

KBP310-ASEMI新能源整流桥KBP310

编辑&#xff1a;ll KBP310-ASEMI新能源整流桥KBP310 型号&#xff1a;KBP310 品牌&#xff1a;ASEMI 封装&#xff1a;KBP-4 正向电流&#xff08;Id&#xff09;&#xff1a;3A 反向耐压&#xff08;VRRM&#xff09;&#xff1a;1000V 正向浪涌电流&#xff1a;60A …

波司登高德康:创新引领品质为先 以匠心擦亮民族品牌

从“缝缝补补又三年”到国际潮流轮转&#xff0c;从“国民面料”的确良到功能性、高科技产品频出&#xff0c;从“绿蓝黑灰”走向五彩缤纷……百姓的衣着&#xff0c;是美好生活的生动注脚&#xff0c;也见证着我国服装产业从小到大、由大变强的变迁。 当前&#xff0c;我国经济…

基于SpringBoot的“农机电招平台”的设计与实现(源码+数据库+文档+PPT)

基于SpringBoot的“农机电招平台”的设计与实现&#xff08;源码数据库文档PPT) 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;SpringBoot 工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 系统首页界面图 农机机主注册界面图 农机界面图 …

2024计算机软考基本介绍、考试时间、考试科目等2024年软考新变化政策 证书的作用

专栏系列文章推荐&#xff1a; 2024高级系统架构设计师备考资料&#xff08;高频考点&真题&经验&#xff09;https://blog.csdn.net/seeker1994/category_12593400.html 【历年案例分析真题考点汇总】与【专栏文章案例分析高频考点目录】&#xff08;2024年软考高级…

《JAVA与模式》之合成模式

系列文章目录 文章目录 系列文章目录前言一、合成模式二、安全式合成模式的结构三、透明式合成模式的结构四、两种实现方法的选择前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享…

力扣刷题104.二叉树的最大深度

给定一个二叉树 root &#xff0c;返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1&#xff1a; 输入&#xff1a;root [3,9,20,null,null,15,7] 输出&#xff1a;3示例 2&#xff1a; 输入&#xff1a;root [1,null,2] 输出…

SpringCloud远程调用为啥要采用HTTP,而不是RPC?

一个简单HTTP请求处理 RPC Restful&#xff08;HTTP&#xff09; RPC和HTTP的区别 关于SpringCloud远程调用采用HTTP而非RPC。 首先SpringCloud开启Web服务依赖于内部封装的Tomcat容器&#xff0c;而今信息飞速发展&#xff0c;适应大流量的微服务&#xff0c;采用Tomcat处…

在表格中循环插入表单

<template><div class"key">{{ruleForm.casesRange}}<el-form label-position"top" :model"ruleForm" refruleForm><el-form-item label"这个表格怎么写"><el-table :data"tableData" border>…

数据结构之队列详解(C语言手撕)

&#x1f389;个人名片&#xff1a; &#x1f43c;作者简介&#xff1a;一名乐于分享在学习道路上收获的大二在校生 &#x1f648;个人主页&#x1f389;&#xff1a;GOTXX &#x1f43c;个人WeChat&#xff1a;ILXOXVJE &#x1f43c;本文由GOTXX原创&#xff0c;首发CSDN&…

JavaWeb--Maven

一&#xff1a;概述 1.简介 Maven 是专门用于管理和构建 Java 项目的工具&#xff0c;它的主要功能有&#xff1a; 提供了一套标准化的项目结构 提供了一套标准化的构建流程&#xff08;编译&#xff0c;测试&#xff0c;打包&#xff0c;发布 …… &#xff09; 提供了一套…

批量PDF转HTML:高效管理与优化文档格式

随着数字化时代的快速发展&#xff0c;PDF文件因其跨平台兼容性和良好的排版效果而被广泛应用。然而&#xff0c;在文本批量管理的场景中&#xff0c;我们可能需要将PDF文件转换为HTML格式&#xff0c;以便更好地进行编辑、搜索和定制。本文将为您介绍一种高效的方法&#xff0…

绝对位置编码与相对位置编码区别

本文作者&#xff1a; slience_me 文章目录 绝对位置编码与相对位置编码区别绝对位置编码相对位置编码区别和举例&#xff1a; 绝对位置编码与相对位置编码区别 绝对位置编码&#xff08;Absolute Positional Encoding&#xff09;和相对位置编码&#xff08;Relative Positio…
最新文章