EOJ 3018 查找单词

有一个单词 W，输出它在字符串 S 中从左到右第一次出现的位置 IDX(设 S 中的第 1 个字符的位置为 1)。W 只由英文字母组成，S 除英文字母和汉字之外在任何位置（包括头和尾）另有一个或多个连续的空格。

查找单词时，不区分大小写，但要求完全匹配，即单词 W 必须与 S 中的某一独立单词在不区分大小写的情况下完全匹配。W 仅是 S 中某一单词的一部分就不算匹配。

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #define length 1000001
 void strlwr(char *s)
 {
     char *p=s;
     while(*p)
     {
         if(*p>='A'&&*p<='Z')
             *p=*p+;
         p++;
     }
 }
 int main()
 {
 　　int num;
 　　scanf("%d", &num);
 　　for (int s = ; s < num; s++)
 　　{
     　　char words[], sen[length];

     　　scanf("%s", words);
     　　getchar();
     　　gets(sen);

     　　strlwr(words);
     　　strlwr(sen);

     　　int len = strlen(words),lens = strlen(sen);
     　　sen[lens] = ' ';
     　　sen[lens + ] = ;

     　　char *p,*ps = sen;
     　　while ()
     　　{
         　　p = strstr(ps, words);
         　　if (p == )
             　　break;
         　　if (p == sen&&*(sen + len) == ' ')
             　　break;
         　　if (*(p - ) == ' '&&*(p + len) == ' ')
             　　break;
         　　ps = p + len;
     　　}

     　　if (p == )
         　　printf("case #%d:\nNone\n", s);
     　　else
     　　{
         　　int pos = p - sen + ;
         　　printf("case #%d:\n%d\n", s, pos);
     　　}
 　　}
 return ;

 }

C++实现

 #include <iostream>
 #include <stdio.h>
 #include <string>
 using namespace std;
 string strlwr(string a){
     for(int i=;i<a.size();i++)
         a[i]=tolower(a[i]);
     return a;
 }
 int main()
 {
     int T;scanf("%d\n",&T);
     for(int m=;m<T;m++){
         string a,ss;cin>>a;getchar();
         getline(cin,ss);
         a=strlwr(a);ss=strlwr(ss);
         ss+=' ';ss.insert(," ");

         int pos=,tmp=,l=a.size(),flag=;
         while((tmp=ss.find(a))!=-){
             pos+=tmp;
             if(ss[tmp-]==' '&&ss[tmp+l]==' '){
                 flag=;
                 break;
             }

             else{
                 ss.erase(,tmp+l);
                 pos+=l;
             }
         }
         if(flag)   printf("case #%d:\nNone\n",m);
         else printf("case #%d:\n%d\n",m,pos);
     }
     return ;
 }

以上是我的代码，思路是一样的，C可以控制strstr从指针处开始寻找，而C++的find似乎没有从字符串的某一位置开始找的功能，因此只好用erase删除，并且还要注意后续对pos的操作。

然后在讨论区看到了更精简的，直接在find的时候添加空格以此确定是不是单独的单词就行了！

 #include <bits/stdc++.h>
 using namespace std;
 int main(){
     int t,k;
     string s,s1;
     cin>>t;
     getchar();
     for(int i=;i<t;++i){
         getline(cin,s);
         getline(cin,s1);
         for(int j=;j<s.length();++j) s[j]=tolower(s[j]);
         for(int j=;j<s1.length();++j) s1[j]=tolower(s1[j]);
         if(s1.find(s+" ")==) cout<<"case #"<<i<<":"<<endl<<<<endl;
         else if(s1.find(" "+s+" ")!=-){
             k=s1.find(" "+s+" ");
             cout<<"case #"<<i<<":"<<endl<<k+<<endl;
         }
         else if(s1.find(s+" ")!=-) cout<<"case #"<<i<<":"<<endl<<s1.find(s+" ")+<<endl;
         else cout<<"case #"<<i<<":"<<endl<<"None"<<endl;
     }
 }

(以上1，3代码来自讨论区和数据区http://acm.ecnu.edu.cn/problem/3018/statistics/)