华为牛客网在线笔试题之是否是回文串

最近投了个华为的简历，然后收到了牛客网的在线笔试，题目有三道，第一道是给定一串字符，找出其中最长的回文串，并返回其长度。

我用C++实现的，思路是遍历字符串的每一个字符，然后设置初始值为1的偏移量，如果左右偏移量指向的元素相等，说明满足回文串要求，再偏移量+1，直到到达边界或偏移量指向的元素不相等为止。

实际操作中要分回文串长度是否为奇数和偶数，令当前字符下标为i，往左和往右的偏移量为j=1，回文串长度为count，如果回文串长度为偶数的话，count初始为0，左边元素下标就为i-j+1，右边元素下标为i+j，每次count加2；为奇数的话，count初始为1，左边元素下标为i-j,右边元素下标还是为i+j，每次count也是+2。最后比较奇数和偶数谁的长度大，代码如下：

#include <iostream>
#include <string.h>
using namespace std;

int main(){
    string s;
    cin >> s;//待处理字符串
    int maxLength = 0;//存储最长回文串长度
    int count;//长度变量
    int length = s.length();//字符串长度
    
    for(int i = 0; i < length; i++)
    {
        count = 1;//为奇数的情况
        for(int j = 1; j < length; j++)
        {
            if(i < j || i + j >= length || s[i-j] != s[i+j])
                break;
            count += 2;
        }
        
        if(count > maxLength)
            maxLength = count;
        
        count = 0;//为偶数的情况
        for(int j = 1; j < length; j++)
        {
            if(i < j - 1 || i + j >= length || s[i-j+1] != s[i+j])
                break;
            count += 2;
        }
        
        if(count > maxLength)
            maxLength = count;
    }
    cout << maxLength; 
    return 0;
}