为什么这个程序我输入样例卡住不动了(语言-c语言)

Question

为什么这个程序我输入样例卡住不动了

样例如下

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

int cnt1[30],cnt2[30];

int main()
{
    int t;
    scanf("%d",&t);
    
    while(t--)
    {
        int length,times;
        scanf("%d%d",&length,&times);
        char s1[1010],s2[1010];
        scanf("%s",s1);
        scanf("%s",s2);
        
        int l1=strlen(s1),l2=strlen(s2);
        for(int i=0;i<=l1;i++)
            cnt1[s1[i]-'a']++;
        for(int i=0;i<l2;i++)
            cnt2[s2[i]-'a']++;
        
        int m1=0,m2=0;
        for(int i=0;i<26;i++)    if(cnt1[i]>m1)    m1=cnt1[i];
        for(int i=0;i<26;i++)    if(cnt2[i]>m2)    m2=cnt2[i];
        
        if(m1+times>=length)    m1=length;
        if(m2+times>=length)    m2=length;
        
        if(m1>m2)    puts("Alice");
        else if(m1==m2)    puts("Draw");
        else    puts("Bob");
        
        memset(cnt1,0,sizeof cnt1);
        memset(cnt2,0,sizeof cnt2);
    }
    
    return 0;
}

Answer 1

在你的程序中，可能存在一些潜在的问题导致死循环。经过检查，我发现一个可能的问题是在统计字符出现次数时，数组越界。具体来说，这行代码可能导致问题：

for(int i = 0; i <= l1; i++)
    cnt1[s1[i]-'a']++;

数组 s1 的索引应该在 0 到 l1-1 之间，而不是 0 到 l1。修改这行代码如下：

for(int i = 0; i < l1; i++)
    cnt1[s1[i]-'a']++;

同样的修改也需要应用到第二个循环，以防止对数组 s2 进行越界访问：

for(int i = 0; i < l2; i++)
    cnt2[s2[i]-'a']++;

这样应该能够解决潜在的数组越界问题，避免陷入死循环。请尝试修改代码并再次运行看看是否问题得到解决。