洛谷P1308 统计单词数

本文介绍了一种使用C++实现的方法,用于统计指定单词在给定文本中出现的次数及首次出现的位置。通过字符串处理技巧,实现了不区分大小写的精确匹配。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。
一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从0 开始);如果单词在文章中没有出现,则直接输出一个整数-1。
P1308 [NOIP2011 普及组] 统计单词数

C++

比较坑的一个地方是,问的是单词首字母在文中的位置,而不是一整个单词在文中的位置

#include<iostream>
#include<string.h>
#include<algorithm>
#include <sstream>
using namespace std;

void low(string & s){
	for(int i=0;i<s.size();i++){
    	if(isupper(s[i]))
    		s[i]=tolower(s[i]);
	}
}

int main(){
    string str,line, s;
    cin >> str;
    cin.get();
    low(str);	

	getline(cin, line);
	
	low(line);
	stringstream ssin(line);
	
	line = " " + line + " ";
	string str2 = " " + str + " ";
	
	int loc=-1,count=0;
	if (line.find(str2) != line.npos) loc = line.find(str2);
	while (ssin >> s) {
		if(s==str) count++;
	}
	
	if(loc!=-1) cout<<count<<" "<<loc;
	else cout<<-1;
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CodeSlogan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值