社区讨论

超时求助

P1308[NOIP 2011 普及组] 统计单词数参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mi6mbzqi
此快照首次捕获于
2025/11/20 07:13
4 个月前
此快照最后确认于
2025/11/20 07:13
4 个月前
查看原帖
CPP
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int i=1,j,n,count=0,first=-1;
    char word[15],article[1000010],tmp[15];
    gets(word);
    gets(article);
    n=strlen(word);
    if(word[n-1]==' ')n--;
    for(i=0;i<n;i++)
        word[i]=tolower(word[i]);
    for(i=0;i<strlen(article);i++)
        article[i]=tolower(article[i]);
    for(i=0;i<strlen(article)-n;i++)
    {
        if(!(i!=0&&article[i-1]==' '&&i+n<strlen(article)&&article[i+n]==' '))
        continue;
        for(j=0;j<n;j++)
        {    
            tmp[j]=article[i+j];
        }
        tmp[j]='\0';
        if(!strcmp(word,tmp))
        {
            count++;
            if(first==-1)
            first=i;
        }    
    }
    if(count==0)
    printf("-1\n");
    else
    printf("%d %d\n",count,first);
    return 0; 
}

回复

0 条回复,欢迎继续交流。

正在加载回复...