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+32;
        p++;
    }
}
int main()
{
　　int num;
　　scanf("%d", &num);
　　for (int s = 0; s < num; s++)
　　{
    　　char words[11], sen[length];

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

    　　strlwr(words);
    　　strlwr(sen);

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

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

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

}

C++实现

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

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

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

以上是我的代码，思路是一样的，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=0;i<t;++i){
        getline(cin,s);
        getline(cin,s1);
        for(int j=0;j<s.length();++j) s[j]=tolower(s[j]);
        for(int j=0;j<s1.length();++j) s1[j]=tolower(s1[j]);
        if(s1.find(s+" ")==0) cout<<"case #"<<i<<":"<<endl<<1<<endl;
        else if(s1.find(" "+s+" ")!=-1){
            k=s1.find(" "+s+" ");
            cout<<"case #"<<i<<":"<<endl<<k+2<<endl;
        }
        else if(s1.find(s+" ")!=-1) cout<<"case #"<<i<<":"<<endl<<s1.find(s+" ")+2<<endl;
        else cout<<"case #"<<i<<":"<<endl<<"None"<<endl;
    }
}

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