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 <iostream> 
#include <string.h>
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码的转换，注释都在代码里了，就不多说了。