4.26编程打卡

不说了，汗颜

最长回文字串.cpp

#include<iostream>
#include<cstdio>
#include<string>
#include<stdlib.h>

using namespace std;
const int N = 5000;
int judge(char array[], int n, int m)
{
    int i = n, j = n, k, o = n, p = n;
    int sum = 0;
    for (; i > 0 && o < N ; i--, o++)
    {
        while (array[i] > 122 || array[i] < 65)
        {
            i--;
        }
        while (array[o] > 122 || array[o] < 65)
        {
            o++;
        }
        if (array[i] == array[o])
        {
            sum++;
        }
        else
        {
            if (m == 1)
            {
                for (k = i + 1; k < o ; k++)
                {
                    cout << array[k];
                }
            }
            break;
        }
    }
    for (; j > 0 && p < N; j--, p++)
    {
        while (array[j] > 122 || array[j] < 65)
        {
            j--;
        }
        while (array[p] > 122 || array[p] < 65)
        {
            p++;
        }
        if (array[j-1] == array[p])
        {
            sum++;
        }
        else
        {
            if (m == 1)
            {
                for (k = j-1; k < p; k++)
                {
                    cout << array[k];
                }
            }
            break;
        }
    }
    return sum;
}
int main()
{
    char array[N];
    int max = 0, po;
    cin.getline(array,N);
    int i, j = 0;
    for (i = 0; i < strlen(array); i++)
    {
        if (judge(array, i, 0) != 0)
        {
            if (max < judge(array, i, 0))
            {
                max = judge(array, i, 0);
                po = i;
            }
        }
    }
    judge(array, po, 1);
    system("pause");
    return 0;
}