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

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

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

题意

一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；如果单词在文章中没有出现，则直接输出一个整数-1。

思路

1. 定义c把字符串b除空格之外的数储存进去，表示空格用单引号，在b的最后加一个空格（如果查找单词在最后一个），因为用空格 来提取单词
2. 把字符串a,b全部转换成大写（大小写都行），ASCII代码的大小写转换
3. for循环查找

坑点

1. 坑点到没什么，主要是难，还有什么没想到。

算法一：字符串的输入输出+ASCLL码的字母转换

时间复杂度

• 输出大小: 1.83679389953613 MiB
• 编译时间: 0.70s

实现步骤

1. 定义字符，输入，定义c把字符串b除空格之外的数储存进去，表示空格用单引号，在b的最后加一个空格（如果查找单词在最后一个），因为用空格 来提取单词。
2. 把字符串a,b全部转换成大写（大小写都行），ASCII代码的大小写转换
3. for循环查找此单词出现次数和位置，如果这个单词不是要找的单词就把c这个字符串清空，用双引号。

代码

#include  
#include 
using namespace std;
int main(){
	string a,b,c="";//双引号 
	//定义c把字符串b除空格之外的数储存进去 
	int len,len1,s=0,k=-1;
	getline(cin,a);
	getline(cin,b);
    b+=' ';//表示空格用单引号，在b的最后加一个空格（如果查找单词在最后一个）
	//因为用空格 来提取单词 
	len=a.length();
	len1=b.length();
	//把字符串a,b全部转换成大写（大小写都行）
	//ASCII代码的大小写转换 
	for(int i=0;i<len;i++){
		if(a[i]>='A'&&a[i]<='Z') a[i]+=32;
	} 
	for(int i=0;i<len1;i++){
		if(b[i]>='A'&&b[i]<='Z') b[i]+=32;
	}
	for(int i=0;i<len1;i++){
		if(b[i]==' '){
			if(c==a){
				s++;
				if(k==-1){//第一次出现单词的位置 
					k=i-a.length();//减去给定单词的长度 
				}
			}
			c="";//如果这个单词不是要找的单词就把c这个字符串清空，用双引号 
		}
		else c+=b[i];
	}
	if(k==-1){
		cout<<k;
	}
	else cout<<s<<' '<<k;
	return 0;
}

总结

代码，很好理解，看懂就可以了。但是，题吧，有一点点难，要进行ASCLL码的转换，注释都在代码里了，就不多说了。