洛谷: P1308 [NOIP2011 普及组] 统计单词数

news/2024/12/22 23:57:46/

前言:

这道题没理解清题目表达意思,我开始想的是用map来记录个数,然后一个变量记录一开始出现的单词位置,不挺简单的吗,然后....就AC了2个..从错误提示能看到个数没啥问题,但是第一个单词位置不对,看了新样例发现,输入文本前面可能是空格....

样例:

输入

td
  Td tLWCsrmt

输出
1 2

没AC过的代码:

#include <bits/stdc++.h>
using namespace std;
string s, tmp;
map<string, int> mp;
int main() {cin >> s;transform(s.begin(), s.end(), s.begin(),::tolower);int cnt = 0;int flag = -1;while (cin >> tmp) {transform(tmp.begin(), tmp.end(), tmp.begin(), ::tolower);if (flag == -1 && tmp == s) {flag = cnt;}cnt += tmp.size();mp[tmp]++;cin.get();cnt += 1;}if (flag == -1) {cout << "-1";}else {cout << mp[s] << " " << flag;}return 0;
}

修整之后:

输入s两端需要加上空格,因为题目要求是一个独立的单词完全适配,不加空格会部分适配。

b加空格的原因是s加了空格(样例1那样目标出现在首部或者尾部)

#include <bits/stdc++.h>
using namespace std;
string s, b;
int cnt, pos = -1;
int main() {cin >> s;transform(s.begin(), s.end(), s.begin(),::tolower);s = ' ' + s + ' ';cin.get();getline(cin, b);//将b转化为小写transform(b.begin(), b.end(), b.begin(), ::tolower);b = ' ' + b + ' ';//在b中查找aint p = 0;while ((p = b.find(s, p)) != string::npos) {cnt++;//次数if (cnt == 1) pos = p;p++;}if (cnt > 0) printf("%d %d\n", cnt, pos);else printf("%d", -1);return 0;
}


http://www.ppmy.cn/news/1350370.html

相关文章

【原创 附源码】Flutter安卓及iOS海外登录--Google登录最详细流程

最近接触了几个海外登录的平台&#xff0c;踩了很多坑&#xff0c;也总结了很多东西&#xff0c;决定记录下来给路过的兄弟坐个参考&#xff0c;也留着以后留着回顾。更新时间为2024年2月8日&#xff0c;后续集成方式可能会有变动&#xff0c;所以目前的集成流程仅供参考&#…

三、案例 - MySQL数据迁移至ClickHouse

MySQL数据迁移至ClickHouse 一、生成测试数据表和数据1.在MySQL创建数据表和数据2.在ClickHouse创建数据表 二、生成模板文件1.模板文件内容2.模板文件参数详解2.1 全局设置2.2 数据读取&#xff08;Reader&#xff09;2.3 数据写入&#xff08;Writer&#xff09;2.4 性能设置…

15 ABC基于状态机的按键消抖原理与状态转移图

1. 基于状态机的按键消抖 1.1 什么是按键&#xff1f; 从按键结构图10-1可知&#xff0c;按键按下时&#xff0c;接点&#xff08;端子&#xff09;与导线接通&#xff0c;松开时&#xff0c;由于弹簧的反作用力&#xff0c;接点&#xff08;端子&#xff09;与导线断开。 从…

Linux操作系统基础(三):虚拟机与Linux系统安装

文章目录 虚拟机与Linux系统安装 一、系统的安装方式 二、虚拟机概念 三、虚拟机的安装 四、Linux系统安装 1、解压人工智能虚拟机 2、找到解压目录中的node1.vmx 3、启动操作系统 虚拟机与Linux系统安装 一、系统的安装方式 Linux操作系统也有两种安装方式&#xf…

STM32控制JQ8400语音播报模块

时间记录&#xff1a;2024/2/7 一、JQ8400引脚介绍 标示说明ONE LINE一线操作引脚BUSY忙信号引脚&#xff0c;正在播放语音时输出高电平RX串口两线操作接收引脚TX串口两线操作发送引脚GND电源地引脚DC-5V电源引脚&#xff0c;3.3-5VDAC-RDAC输出右声道引脚DAC-LDAC输出左声道…

安装node-sass时遇到了编译错误如何解决

问题描述 npm ERR! code 1 npm ERR! path D:\ALearnBlog\shiyi-blog\blog-web\node_modules\node-sass npm ERR! command failed npm ERR! command C:\Windows\system32\cmd.exe /d /s /c node scripts/build.js npm ERR! Building: E:\Program_Files\nodejs\node.exe D:\ALea…

《CSS 简易速速上手小册》第4章:视觉美学(2024 最新版)

文章目录 4.1 颜色理论在 CSS 设计中的应用&#xff1a;网页的调色盘4.1.1 基础知识4.1.2 重点案例&#xff1a;创建一个具有情感设计的登录页面4.1.3 拓展案例 1&#xff1a;使用颜色增强信息的可视化表示4.1.4 拓展案例 2&#xff1a;利用颜色创建网站的品牌身份 4.2 字体与文…

【后端高频面试题--Linux篇】

&#x1f680; 作者 &#xff1a;“码上有前” &#x1f680; 文章简介 &#xff1a;后端高频面试题 &#x1f680; 欢迎小伙伴们 点赞&#x1f44d;、收藏⭐、留言&#x1f4ac; 后端高频面试题--Linux篇 Windows和Linux的区别&#xff1f;Unix和Linux有什么区别&#xff1f…