洛谷P1308 统计单词数（简单理解）

DayDay_Lee

于 2019-01-23 16:16:43 发布

阅读量2.5k

点赞数 2

分类专栏： Acm算法

本文链接：https://blog.csdn.net/qq_43127921/article/details/86612484

版权

这篇博客主要解析了洛谷P1308题目的解题思路，强调了正确审题的重要性。博主指出，需要通过getline读取整行字符串，将输入不区分大小写，并通过查找空格来提取完整的单词。建议避免直接使用STL库函数，而是通过手动模拟来提升编程能力。

摘要由CSDN通过智能技术生成

！！！审题！！！ 图片上面写好了！！！
在这里插入图片描述
原题：题目链接点这里
思路：

1.读入字符串
（需用getline整行读入，因为cin读入到空格时会停止。）

2.转化大小写（题目不区分大小写）

3.查找空格并提取字符串（题目的要求就是完整的单词！！！）
我一开始就是错在这里，以为只要出现word就行，后来重新审题就是单独的单词！！！

4.相互比较也就是模拟！！！

#include<bits/stdc++.h>
#define pb push_back
#define pback pop_back
#define ll long long 
using namespace std;
const ll modd=1e9+7;
const int maxn=75005;

string word,s;
vector<int>v;
int main(){
	getline(cin,word);             		//这个就是整行读入
	getline(cin,s);