标签：
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。文章长度在10^6内，单词长度在10以内。
样例 #1： To to be or not to be is a question 样例 #2： to Did the Ottoman Empire lose its power at that time
样例 #1： 2 0 样例 #2： -1
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 char str1[15],str2[1000005],str3[15]=""; 6 int count=0,firstPosition=0; 7 char *p=NULL; 8 int i,j,flag; 9 10 scanf("%s",str1); 11 getchar();//接收scanf("%s",str1);的回车符号 12 gets(str2); 13 14 p=str1; 15 while(*p!=‘\0‘)//将str1转为小写 16 { if(*p>=‘A‘&&*p<=‘Z‘) *p=*p+32; p++;} 17 18 p=str2; 19 while(*p!=‘\0‘)//将str2转为小写 20 { if(*p>=‘A‘&&*p<=‘Z‘) *p=*p+32; p++;} 21 22 i=0; 23 j=0; 24 flag=0;//还没找到第一次出现的位置 25 while(str2[i]!=‘\0‘) 26 { 27 if(str2[i]>=‘a‘&&str2[i]<=‘z‘) 28 { 29 str3[j]=str2[i]; 30 i++; 31 j++; 32 } 33 else//遇到非字母的字符，认为是构成了一个新的单词 34 { 35 str3[j]=‘\0‘; 36 if(strcmp(str1,str3)==0)//若新的单词跟需要查找的单词一致 37 { 38 count++; 39 if(flag==0)//还没找到第一次出现的位置，这一次就是首次发现单词 40 { 41 firstPosition=i-strlen(str1); 42 flag=1; 43 } 44 } 45 j=0; 46 i++; 47 } 48 } 49 if(flag==0) printf("-1\n"); 50 else 51 printf("%d %d\n",count,firstPosition); 52 return 0; 53 }
标签：
原文地址：http://www.cnblogs.com/huashanqingzhu/p/5869565.html
