1040. Longest Symmetric String

#include <cstdio>#include <cstring>#include <vector>using namespace std;#define MAX 1005 int main(void){char sen[MAX];int len = 0 ;int i ;vector<char>data ;int max = 0 ;//freopen("input.txt" , "r" , stdin);gets(sen);len = strlen(sen);//Ìí¼Ó×Ö·ûfor(  i = 0 ; i < len ; i++){data.push_back(-1);data.push_back(sen[i]);}data.push_back(-1);len = data.size();//´Ó¿ªÊ¼µÄµØ·½Æð¼ìË÷for( i = 0 ; i <len ; i++){int l , r , temp = 0 ;//ÒÔ´ËΪÖÐÐĵ㣬Ïò×óÓÒ¿ªÊ¼¼ìË÷for( l = i - 1 , r = i + 1 ; 0 <= l && r <len ; l-- ,r++){if(  data[l] == data[r] ){if( data[l] == -1) continue ;temp++ ;}else break ;}if( data[i] != -1) temp = temp * 2 + 1 ;else temp = 2 * temp ;if(temp > max) max = temp ;}printf("%d\n" , max);return 0;}