洛谷 P1308 [NOIP2011 普及组] 统计单词数 题解(字符串 C/C++)

解题的关键就是如何处理好输入信息

当 cin 读取数据时,它会传递并忽略任何前导白色空格字符(空格、制表符或换行符)。一旦它接触到第一个非空格字符即开始阅读,当它读取到下一个空白字符时,它将停止读取。
为了解决这个问题,可以使用一个叫做 getline 的 C++ 函数。此函数可读取整行,包括前导和嵌入的空格,并将其存储在字符串对象中。


getline 函数如下所示:
getline(cin, inputLine);//inputLine为string变量
这个函数接收两个参数:一个输入流对象和一个string对象。
getline函数从输入流中读取,并保存读取的内容到 string中,但不包括换行符。

//#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <cctype>
#define inf 0x3f3f3f3f
#define eps 1e-6
using namespace std;
#define clr(x) memset(x,0,sizeof((x)))
const int maxn = 1e4+1;//2e6+1
#define MAX(a,b,c) ((a)>(b)?((a)>(c)?(a):(c)):((b)>(c)?(b):(c)))
#define _max(a,b) ((a) > (b) ? (a) : (b))
#define _min(a,b) ((a) < (b) ? (a) : (b))
#define _for(a,b,c) for(int a = b;a<c;a++)

int main()
{
    
    
#ifdef LOCAL 
	freopen("data.in","r",stdin);
	freopen("data.out","w",stdout);
#endif
	string s,str;
	getline(cin,s);
	getline(cin,str);
	unsigned int i;
	for(i = 0;i<s.length();i++) {
    
    
		s[i] = tolower(s[i]);
	}
	for(i = 0;i<str.length();i++) {
    
    
		str[i] = tolower(str[i]);
	}
	//为了隔离单词
	//比如要找的单词是to,文章中有ottoman,但这是不匹配的
	//单词长度必须一样,给s加上空格后正好可以解决这个问题
	s = " "+s+" ";
	str = " "+str+" ";
	int tim = 0,tag;
	size_t loc = str.find(s,0);//size_t为unsigned int,64位系统为long long unsigned int,其大小与机器相关
	if(loc == string::npos) {
    
    
		cout<<-1;
	}
	else {
    
    
		tag = loc;
		while(loc != string::npos) {
    
    
			tim++;
			loc = str.find(s,loc+1);
		}
		cout<<tim<<" "<<tag;
	}
    return 0;
}

猜你喜欢

转载自blog.csdn.net/Jason__Jie/article/details/112684500