您的位置:首页 > 其它

对称子字符串的最大长度

2016-05-18 22:02 316 查看
输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: