我的代码编译良好，但在 geeksforgeeks 上提交时显示分段错误.....我无法识别问题

Question

这是我用于检查集合（a2）是否是另一个（a1）的子集的函数代码。 在主函数中，数组被声明，然后传递给这个 isSubset 函数。 我创建了一个所有元素为 0 的哈希数组，并先将其从 a1 中的元素递增，然后是 a2
现在计算哈希数组中值为 2 的元素。

string isSubset(int a1[], int a2[], int n, int m) {
        int max=a1[0];
        int count=0;
        for(int i=0;i<n;i++){
            if(a1[i]>max){
                max=a1[i];
            }
        }
        int hash[max+1]={0};
        for(int i=0;i<n;i++){
            hash[a1[i]]++;
        }
         for(int i=0;i<m;i++){
             hash[a2[i]]++;
         }
         for(int i=0;i<max+1;i++){
             if(hash[i]==2)
             count++;
         }
    
        if(count==m)
        return "Yes";
        else return "No";
    
    
    }

Answer 1

您有几种可能获得 SIGSEGV：

1. a1 为 NULL 或 a2 为 NULL
2. n 大于a1 的大小，所以a1[i] 溢出并读取无效地址
3. m 大于a1 的大小，所以a1[i] 溢出并读取了无效地址
4. int hash[max+1]={0}; 需要太大的缓冲区大小 hash 一个不可用的堆栈。您可以在堆中分配hash，也可以在.data 中作为静态分配。或者，您可能希望使用 brk 系统调用来增加堆栈的可用内存。
5. a2[i] 大于max，这可能导致hash[a2[i]] 中的内存访问溢出。

我强烈建议您了解如何实现hashtable。你可能对linear probingquadratic probingdouble hashing和separate chaining感兴趣。 如果您厌倦了在静态哈希表中重新散列，您可能需要查看 extendible hashing 和 linear hashing，它们采用本地重新分配而不是全局重新散列。