C++中实现最大回文子串
    01.// huiwen.cpp : 定义控制台应用程序的入口点。
    02.//
    03.
    04.#include "stdio.h"
    05.#include "stdlib.h"
    06.#include "iostream"
    07.
    08.using namespace std;
    09.
    10.bool isHuiwen（char * str）；
    11.bool isHuiwen2（char * ps, char * pn）；
    12.char * findBiggestHuiwen（char * str）；
    13.
    14.
    15.int main（int argc, char * argv[]）
    16.{
    17.    char str[] = "123456";
    18.
    19.    cout《sizeof（str）《endl;
    20.    bool result = isHuiwen（str）；
    21.    cout《str《":"《result《endl;
    22.
    23.    char str2[] = "123456654321";
    24.    bool result2 = isHuiwen（str2）；
    25.    cout《str2《":"《result2《endl;
    26.
    27.    char str3[] = "123454321";
    28.    bool result3 = isHuiwen（str3）；
    29.    cout《str3《":"《result3《endl;
    30.
    31.    char str4[] = "abcde123321d";
    32.    char * p = findBiggestHuiwen（str4）；
    33.    cout《str4《":"《p《endl;
    34.
    35.    char str5[] = "123454321abcdefg";
    36.    char * p1 = findBiggestHuiwen（str5）；
    37.    cout《str5《":"《p1《endl;
    38.
    39.    system（"pause"）；
    40.    return 0;
    41.}
    42.
    43.char * findBiggestHuiwen（char * str）
    44.{
    45.    char * presult;
    46.    char * ps = str;
    47.    char * pn = str;
    48.    while（*pn != '\0'） pn++;
    49.    pn--;
    50.
    51.    int max = 0;
    52.
    53.    while（ps < pn）
    54.    {
    55.        // 判断以ps开始的每一个字符串
    56.        // 移动pn获取以ps开始的每个字符串
    57.        char * pend = pn;
    58.        while（pend > ps）
    59.        {
    60.            if（isHuiwen2（ps, pend））
    61.            {
    62.                int length = pend - ps + 1;
    63.                if（max < length）
    64.                {
    65.                    max = length;
    66.                    presult = ps;
    67.                }
    68.            }
    69.
    70.            pend--;
    71.        }
    72.
    73.        ps++;
    74.    }
    75.
    76.    char * result = （char *）malloc（sizeof（char）*（max + 1））；
    77.    for（int i = 0; i < max; i++）
    78.        result[i] = *presult++;
    79.    result[max] = '\0';
    80.    return result;
    81.}
    82.
    83.bool isHuiwen2（char * ps, char * pn）
    84.{
    85.    if（ps >= pn） return false;
    86.    while（ps <= pn）
    87.    {
    88.        if（*ps != *pn）
    89.            break;
    90.        else
    91.        {
    92.            ps++;
    93.            pn--;
    94.        }
    95.    }
    96.
    97.    if（ps <= pn） return false;
    98.    else return true;
    99.}
    100.
    101.
    102.bool isHuiwen（char * str）
    103.{
    104.    if（str == NULL） return false;
    105.    if（strlen（str） <= 1） return false;
    106.
    107.    char * ps = str;
    108.    char * pn = str;
    109.    while（*pn != '\0'）
    110.        pn++;
    111.    pn--;
    112.
    113.    while（ps<=pn）
    114.    {
    115.        if（*ps != *pn）
    116.            break;
    117.        else
    118.        {
    119.            ps++;
    120.            pn--;
    121.        }
    122.    }
    123.
    124.    if（ps<=pn） return false;
    125.    else return true;
    126.}