华为机试真题--最长子字符串的长度

题目描述：

给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'o' 字符都恰好出现了偶数次最长子字符串的长度。

输入描述：

输入是一串小写的字母组成的字符串，注意是小写字母

输出描述：

输出是一个整数 1 ≤ s.length ≤ 5 * 10^5，s只包含小写英文字母

示例1：

输入：alolobo
输出：6
说明：最长字符串之一是"alolob"，它包含2个"o"，偶数；

示例2：

输入：looxdolx
输出：7
说明：最长字符串是"oxdolxl"，由于是首位连接在一起的，所以最后一个'x'和开头
的'l'是连接在一起的，此字符串包含2个'o'，偶数;

示例3：

输入：bcbcbc
输出：6
 说明：这个示例中，字符串"bcbcbc"本身就是最长的，因为'o'出现了0次，偶数；

C++源码：

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

// 辅助函数检查所有计数是否为偶数
bool allEven(int a) {
    return a % 2 == 0;
}

pair<int, string> maxEvenSubstring(const string& s) {
    int n = s.size();
    int countO = 0;
    int maxLength = 0;
    int bestStart = 0;
    string maxSubstring = "";

    // 遍历字符串，模拟环状结构，但只需遍历一次，因为我们在寻找连续的子串
    for (int start = 0; start < n; ++start) {
        countO = 0; // 重置计数器
        for (int i = start; i < n + start; ++i) {
            char c = s[i % n];
            if (c == 'o') countO++;

            // 检查当前子串是否符合条件，且长度是否更优
            if (allEven(countO) && i - start + 1 > maxLength) {
                maxLength = i - start + 1;
                bestStart = start;
            }
        }
    }
    maxSubstring = s.substr(bestStart, maxLength);
    return make_pair(maxLength, maxSubstring);
}

int main() {
    string s;
    cin >> s;

    pair<int, string> result = maxEvenSubstring(s);
    cout << result.first << endl;

    system("pause");
    return 0;
}