c - 在c中存储字符串(段错误)

Question

为什么这个程序会抛出段错误？这些函数单独工作得很好，但我不明白为什么当我尝试将字符串存储在数组中时会收到错误。我需要将所有可能的回文存储在数组中。

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

int isPal(char s[])
{
    int i = 0, j = 0;
    while(s[j]) {
        j++;
    }
    j--;
    while(i <= j) {
        if(s[i] != s[j]) {
            return 0;
        }
        i++;
        j--;
    }
    return 1;
}

char *substring(char s[], int start, int length)
{
    int i, k = 0;
    int end;
    char *p;
    end = start + length - 1;
    p = (char *)malloc(length);
    for(i = start; i <= end; i++ ) {
        p[k] = s[i];
        k++;
    }
    p[k] = 0;
    return p;
}

int main()
{
    char s[] = "madamsalayalaspongo";
    char *p[20];
    int i, j, k = 0;
    for(i = 0; i < strlen(s) - 1; i++) {
        j = 2;
        while(s[j]) {
            if(isPal(substring(s, i, j)));
            {
                p[k] = substring(s, i, j);
                k++;
            }
            j++;
        }
    }
    for(i = 0; i < (k - 1); i++) {
        printf("%s\n", p[i]);
    }
}

Answer 1

我看到的问题是

  for(i=0;i<strlen(s)-1;i++)
  {
    j = 2;
    while(s[j])
    {
      if(isPal(substring(s,i,j)));
      {

    p[k] = substring(s,i,j);
    k++;
      }
      j++;
    }
  }

在这里，您将在 i 的每次迭代中初始化 j = 2。然后继续提取子字符串，其中 i 作为起始索引，j 作为长度。你的内部循环将继续，直到 s[j] 变为 0，即字符串末尾。现在，对于 i > 0 (即从 1 开始)和 j = "strlen(s) - 1"(即字符串的最后一个字符)的任何值，您的子字符串函数将导致“数组越界”，并且可能导致段错误。我认为你应该将 j 初始化为“i + 1”