//

//  excercise.cpp

//  rumen

//

//  Created by Bowie Hsu  on 14/11/19.

//  Copyright (c) 2014年 Bowie Hsu . All rights reserved.

//

#include "excercise.h"

#include <iostream>

#include "stdio.h"

#include "ctype.h"

using namespace std;

int main()

{

 //输入字符串

    char a[20]="ok Madam,i‘m adam,i";

    char b[20];

    int p[20];

    int m=0;

    int max=0;

    int str=0,en=0;

    //cin.getline(a,10);

    //判断回文，剔除标点,并将所有的字母转变成大写

    int length=sizeof(a);

    for(int i=0;i<length-1;i++)

    {

     if(isalpha(a[i]))

     {p[m]=i;

         //记录下改变后的字符在原数组中的位置

         b[m++]=toupper(a[i]);

     }

     }

    //判断字符串是否为回文

    for (int i=0; i<length; i++)

        for(int j=i;j<length;j++)

        {

            //判断回 并返回标志

            int ok=1;

            for(int k=i;k<=j;k++)

            if(b[k]!=b[j+i-k])

             ok=0;

            if(ok && j-i+1>max)

            {max=j-i+1;

            str=p[i];

            en=p[i+max-1];

            }

        }

    cout<<en<<endl;

    for(int i=str;i<en+1;i++)

    {

        printf("%c",a[i]);

    }

    return 0;

}

//效率存在问题，原书中用的时中间法

算法竞赛入门经典程序3-6