P1308 [NOIP2011 普及组] 统计单词数
P1308 [NOIP2011 普及组] 统计单词数
P1308 [NOIP2011 普及组] 统计单词数
题意
一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 开始);如果单词在文章中没有出现,则直接输出一个整数-1。
思路
- 定义c把字符串b除空格之外的数储存进去,表示空格用单引号,在b的最后加一个空格(如果查找单词在最后一个),因为用空格 来提取单词
- 把字符串a,b全部转换成大写(大小写都行),ASCII代码的大小写转换
- for循环查找
坑点
- 坑点到没什么,主要是难,还有什么没想到。
算法一:字符串的输入输出+ASCLL码的字母转换
时间复杂度
- 输出大小: 1.83679389953613 MiB
- 编译时间: 0.70s
实现步骤
- 定义字符,输入,定义c把字符串b除空格之外的数储存进去,表示空格用单引号,在b的最后加一个空格(如果查找单词在最后一个),因为用空格 来提取单词。
- 把字符串a,b全部转换成大写(大小写都行),ASCII代码的大小写转换
- 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码的转换,注释都在代码里了,就不多说了。