用C++实现求字符串第二长相等前后缀

在 C++ 中，实现求字符串 S 的第二长相等前后缀需要一些技巧，特别是当字符串中存在多个最长前后缀时。下面是一个简单的示例，用于找到第二长的相等前后缀：

#include <iostream>
#include <vector>
#include <string>

std::string findSecondLongestEqualPrefix(const std::string& s) {
    int n = s.size();
    std::vector<int> prefixLength(n);
    for (int i = 1; i < n; ++i) {
        if (s.substr(0, i) == s.substr(i)) { // 检查前缀是否等于后缀
            prefixLength[i] = prefixLength[i - 1]; // 等长前后缀更新长度
        } else {
            prefixLength[i] = 0;
        }
    }

    int maxLength = 0, secondMaxLength = 0;
    int maxIndex = -1, secondMaxIndex = -1;

    for (int i = 1; i < n; ++i) {
        if (prefixLength[i] > maxLength) {
            secondMaxLength = maxLength;
            secondMaxIndex = maxIndex;
            maxLength = prefixLength[i];
            maxIndex = i;
        } else if (prefixLength[i] > secondMaxLength && prefixLength[i] != maxLength) {
            secondMaxLength = prefixLength[i];
            secondMaxIndex = i;
        }
    }

    // 返回第二长前后缀，如果不存在则返回空字符串
    return secondMaxIndex == -1 ? "" : s.substr(secondMaxIndex, secondMaxLength);
}

int main() {
    std::string s = "abcabcxxxabcabc";
    std::cout << "The second longest equal prefix is: " << findSecondLongestEqualPrefix(s) << std::endl;
    return 0;
}

这段代码首先计算每个位置的最长前后缀长度，然后遍历寻找第二长的长度和起始索引。注意，由于题目描述可能存在多个最长前后缀，这里只返回了第二长的那个。如果字符串中不存在第二长的相等前后缀，函数将返回空字符串。