c - C 中最大的回文

Question

真的需要帮助!

此代码应找到字符串中最大的回文。这意味着如果在同一个字符串中有“abcdcba”和“cdc”，它应该打印出“abcdcba”，因为长度更长。该函数取一个字符串str和2个点i和j，判断从i到j的字符串是否为回文。如果是回文，返回回文的长度，如果不是，返回-1。

int palindromelength(char *str, int i, int j){
        int *first = &i, *last = &j;
        int len;

        while (first < last){
                if (toupper(*first) != toupper(*last))
                        return -1;
                first++;
                last--;
        }
        len = last - first;
        return (len);
}

int main() {
    int length, i, j;
    char str;

    scanf("%s", &str);
    length = strlen(str);

    printf("Length = %d\n", palindromelength(str, i, j));
    //should print out largest palindrome.
    return 0;
}

Answer 1

1. 您描述的内容与该函数应该执行的操作不一致:"函数取一个字符串str和2点i和j，判断从i到j的字符串是否为回文，如果是回文，返回回文的长度，如果不是，返回-1"<

因此该函数应该返回 j - i 或 -1

1. 字符字符串；
scanf("%s", &str);

这不是您应该声明然后初始化字符串的方式。改用:

char str[512];
scanf ("%s", str);

另请注意，您需要要求用户输入该字符串的长度，并且您需要将该长度作为参数传递给“palindromelength”函数

1. 您可以像这样访问字符串的第 (i+1) 个条目:

   str[i]

但在此之前，您需要检查 i 是否严格小于字符串的长度。不要忘记在 main() 函数中初始化 i 和 j

1. 在开始编码之前，用伪代码编写一个可以解决您的问题并评估其复杂性的算法。在这种情况下，最明显的算法的复杂性将是 O(n^2)，其中 n 是字符串的长度。这个最明显的解决方案是检查每个子字符串，但也许有更好的算法:en.wikipedia.org/wiki/Longest_palindromic_substring