1040. Longest Symmetric String

Traverse the array,every times start from the current postion extend to both sides.

 

// 1040. Longest Symmetric String.cpp: 主项目文件。#include "stdafx.h"#include <cstdio>#include <cstring>const int N=1003;char str[N];int isSymmetric(char *str,int length){int max=0;for(int i=0;i<length;i++){int low=i,high=i+1;while(low>=0&&high<length&&str[low]==str[high])low--,high++;int dist=high-low-1;if(dist>max)max=dist;low=i-1,high=i+1;while(low>=0&&high<length&&str[low]==str[high])low--,high++;dist=high-low-1;if(dist>max)max=dist;}return max;}int main(){    gets(str);int length=strlen(str);int res=isSymmetric(str,length);printf("%d\n",res);    return 0;}