输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4.
int length(char *str)
{
if (str == NULL)
{
return 0;
}
int result = 1;
int len = strlen(str);
for (int i = 0; i < len; i++)
{
int temp = 1;
int left = i-1;
int right = i+1;
while (left >= 0 && right < len && str[left] == str[right])
{
left--;
right++;
}
temp = right-left-1;
if (temp > result)
{
result = temp;
}
temp = 1;
left = i;
right = i+1;
while (left >= 0 && right < len && str[left] == str[right])
{
left--;
right++;
}
temp = right-left-1;
if (temp > result)
{
result = temp;
}
}
return result;
}