1473: [蓝桥杯2019初赛]人物相关性分析 （2020/7/7)）

1473: [蓝桥杯2019初赛]人物相关性分析

题目描述

输入

输出

样例输入

20
This is a story about Alice and Bob. Alice wants to send a private message to Bob.

样例输出

2

解题思路

根据字符串特性，设置两重循环，第一重循环从头搜索字符串找到A开头或者B开头，检测单词合法后第二重循环找到最近的A开头或者B开头的单词。
尚未AC：超时！原因应该是二重循环过于耗时

解题代码

#include <stdio.h>
#include <string.h>

int main()
{
    int k;
    scanf("%d",&k);
    getchar();

    const char *a="Alice",*b="Bob";
    char str[1000000];
    gets(str);

    int length=strlen(str);
    int num=0,i,j,t,flag;
    char word[20];
    for(i=0; i<length; i++)
    {
        if(str[i]=='A' || str[i]=='B')
        {
            j=0;
            while(str[i]!=' ' && str[i]!='.')
                word[j++]=str[i++];
            word[j]='\0';

            flag=0;
            if(strcmp(word,a)==0)
                flag=1;
            else if(strcmp(word,b)==0)
                flag=2;

            if(flag==1)
            {
                for(t=i; t<length; t++)
                {
                    if(t-i>k)
                        break;
                    if(str[t]=='B')
                    {
                        j=0;
                        while(str[t]!=' ' && str[t]!='.')
                            word[j++]=str[t++];
                        word[j]='\0';

                        if(strcmp(word,b)==0)
                            num++;
                        break;
                    }
                }
            }
            else if(flag==2)
            {
                for(t=i; t<length; t++)
                {
                    if(t-i>k)
                        break;
                    if(str[t]=='A')
                    {
                        j=0;
                        while(str[t]!=' ' && str[t]!='.')
                            word[j++]=str[t++];
                        word[j]='\0';

                        if(strcmp(word,a)==0)
                            num++;
                        break;
                    }
                }
            }
        }
    }
    printf("%d\n",num);

    return 0;
}

目前尚未更好想法，本人技术有限，期望大佬指点！！！