Question

我需要找到位于原始数组中间的子数组，并检查它是否是回文。之后我需要打印数组的起始索引-1和结束索引。

我试图这样做，但结果不是我的预期。你能指出我犯的任何错误吗？

#include <iostream>
using namespace std;

void print_sub_pals(int *nums,int length)
{

    for (int i = 0; i < (length / 2); ++i)
    {
        for (int j = length -1 ; j < (length/2); j--)
        {
            int start = *(nums + i);
            int end = *(nums + j);
            if ((start) == (end))
            {
                cout << start - 1 << endl;
                cout << end << endl;
            }
            else
            {
                cout << "-1" << endl;
            }
        }
    }
}



int main()
{
    int len = 7;
    int arr[7] = { 1, 2, 3, 4, 3, 6, 7 };
    print_sub_pals(arr, len);
}

Answer 1

我相信你的问题已经通过第二个循环的修复解决了，但是一个建议：最好只使用你的第一个循环。您可以将开始和结束定义更改为以下内容：

        int start = *(nums + i); 
        int end = *(nums + length - i - 1);

通过此添加，您可以添加＆＃34;休息;＆＃34;当一个数组违反回文条件时，你的else语句立即退出循环（如果这是你想要做的）。

编辑：nums是指针，因此i = 0的*（nums + i）是第一个元素。要比较真实的第一个和最后一个元素，您应该打印＆＃34;开始＆＃34;。

Answer 2

我改变了第二个循环。现在至少它进入循环，我认为你仍然需要改变它。

void print_sub_pals(int *nums, int length)
{
    //example: length is 7,
    //i = 0, goes up to 3
    for (int i = 0; i < (length / 2); ++i)
    {
        //j starts from 6, goes down, it stops when it's not less than 3
        //for (int j = length - 1; j < (length / 2); j--) {//never gets here} 

        //j starts from 6, goes down, it stops when it's less than 3
        for (int j = length - 1; j >= (length / 2); j--)
        {
            int start = *(nums + i);
            int end = *(nums + j);
            if ((start) == (end))
            {
                cout << start - 1 << endl;
                cout << end << endl;
            }
            else
            {
                cout << "-1" << endl;
            }
        }
    }
}

检查子数组是否是带指针的回文

2 个答案: