P1308 [NOIP2011 普及组] 统计单词数
题目描述
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同,如果给定单词仅是文章中某一单词的一部分则不算匹配。
输入格式
共 2 行。
第 1 行为一个字符串,其中只含字母,表示给定单词;
第 2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
输出格式
一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 开始);如果单词在文章中没有出现,则直接输出一个整数 −1。
题目解读:
这个题跟平常做的在字符串中查找子字符串不同,不同在于这是查找的单词而不单纯是字符串,而且需要注意的是,这里查找的单词不区分大小写。判断是否是单词,而不是某个单词中包含的字符串的方法有两个,第一个方法需要单独出第一个单词,第二个方法需要单独出最后一个单词,大同小异,都是用上一个(下一个)字符是否为空格来判断是否为单词,这里选择孤立出第一个单词,这里我还想到另外一个方法,利用指针和函数,检查每个单词。这里我们采用第一个想法.
但是为了方便,我们需要全部把字符串转换成大(小)写,这样就可以避免大小写 干扰.
这里有一个坑!!! 题目让我们找第一个单词出现的位置,不是找第几个单词,而是在数组中第几个,也就是说空格也要包含进去!!!
具体代码:
#include<stdio.h>
void func(char* p)//把字符串都统一成大写
{
for (; *p != '\0'; p++)
if ((*p) >= 'a' && (*p) <= 'z')
*p = *p - 32;
}
int main()
{
int i=0,j=0,k,t=0,len,count=0,bool,type=1;
char str1[10] = { 0 }, str2[1000] = { 0 },*p=NULL; //我们这里用指针来找第一个单词出现的位置=p-str2
gets(str1);
func(str1);
gets(str2);
func(str2);
len = strlen(str1);
while (str2[i]!='\0')
{
for (i = j, k = 0; str2[i] != ' ' && str2[i] != '\0'; i++) //根据空格来判断单词
k++;
j = i+1;
if (k == len) //根据单词长度第一次筛选
{
bool = 1;
for (t = i - len; t != i; t++)
if (str1[t-i+len] != str2[t])
bool= 0;
if (bool)
{
count++;
if (type)
p=&str2[i-len], type = 0; //type来判断是否是第一次遇到
}
}
}
if (count == 0)
printf("-1");
else
printf("%d %d", count, (int)(p-str2));
return 0;
}