查找int数组C中的所有回文

Question

它可能看起来很长，但我解释过度了。

所以我的问题不一定是找到回文，它只是找到我无法计算的回文的长度，并且我的代码不适用于个位数的回文(是的，我们也计算它们(所以这里是代码和解释：

#include <stdio.h>
#define LEN 9
int *lastEqual(int *p, int *q) {
int *rightmost;
int *temp;
int *zero = p;
while (p <= q) {
if (*zero == *(p + 1)) {
temp = p + 1;
if (temp < q) {
rightmost = temp;
}
}
p++;                
}
return rightmost;
}

这个功能做什么或想做什么：

*对于给定的数组：｛3，6,7,8,7,6,5，3，5｝如果lastEqual由粗体数字，它返回一个指向3的指针。(最接近数组末尾的一个(*

*对于给定的数组：｛3，6，7,8,7，6，5,3，5｝如果lastEqual由粗体数字，它返回一个指向6的指针。*

这是第二个功能：

int isPalindromic(int *p, int *q) {
int *left = p;
int *right = q;
int pali;
while (left < right) {
if (*left == *right) {
pali = 1;
} else {
pali = 0;
}
left++;
right--;
}
return pali;
}

以下是它所做的或应该做的：

对于给定的数组：｛3，6,7,8,7,6,5，3，5｝如果isPalandromic由的引用调用它返回的粗体数字为0，因为这些地址之间的数字不会代表回文

对于给定的数组：{3，6，7,8,7，6TR

这里是主要功能：

int main() {
int *p, *q, *rightmost;
int arr[LEN] = { 3, 6, 7, 8, 7, 6, 5, 3, 5 };
p = arr;
q = p + (LEN - 1);
for (int i = 0; i < LEN; i++) {
if (isPalindromic(p + i, lastEqual(p + i, q)) == 1) {
rightmost = lastEqual(p + i, q);
printf("Palindrome at index %d, length %ldn", i, &p - &rightmost);
}
}
return 0;
}

输出应该是这样的，但我不知道如何找到长度，以及为什么它不把个位数算作这样的回文8:

CCD_ 1，所以3到3不是回文6到6是7到7，8也应该被计数，因为没有一对8

输出应该是这样的：

Input Array: {1}
Output: “palindrome at index 0, length: 1”
Input Array: {5, 6, 7, 8, 7, 6, 5, 2, 5}
Output: “palindrome at index 0, length: 7”
Input Array: {2, 7, 6, 11, 10, 11, 6, 5, 3}
Output: “palindrome at index 2, length: 5”
Input Array: {7, 8, 9, 8, 7}
Output: “palindrome at index 0, length: 5”
Input Array: {2, 7, 4, 3, 2, 6, 1, 2, 1}
Output: “palindrome at index 6, length: 3”

Answer 1

这里有一个具有相同参数的isPalindromic的更简单版本，以及一个查找所有回文的更简单的main()版本：

#include <stdio.h>
int isPalindromic(int *p, int *q) {
while (p < q) {
if (*p++ != *q--)
return 0;
}
return 1;
}
int main() {
int arr[] = { 3, 6, 7, 8, 7, 6, 5, 3, 5 };
int len = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < len; i++) {
for (int j = i; j < len; j++) {
if (isPalindromic(arr + i, arr + j))
printf("Palindrome at index %d, length %dn", i, j - i + 1);
}
}
return 0;
}

如果您只想输出最长的回文，请将main函数更改为：

int main() {
int arr[] = { 3, 6, 7, 8, 7, 6, 5, 3, 5 };
int len = sizeof(arr) / sizeof(arr[0]);
int max_pos = 0, max_len = 1;
for (int i = 0; i < len; i++) {
for (int j = i + max_len; j < len; j++) {
if (isPalindromic(arr + i, arr + j)) {
max_pos = i;
max_len = j - i + 1;
}
}
}
printf("Longest palindrome at index %d, length %dn", max_pos, max_len);
return 0;
}