百练2744 子串

描述
现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。
输入
输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n个字符串。接下来n行，每行给出一个长度在1和100之间的字符串。
输出
对于每一组测试数据，输出一行，给出题目中要求的字符串x的长度。

样例输入
2
3
ABCD
BCDFF
BRCD
2
rose
orchid
样例输出
2
2

思路：
每输入一组方案后，首先找到其中最短的字符串$x_0$,然后根据$x_0$搜索满足条件的子字符串。对$x_0$的各子字符串从长到短依次判断是否满足条件，直到找到一个符合条件的子字符串位置。此题的关键点有两个：

1. 搜索到$x_0$的每个子字符串，并且根据子字符串的长度从长到短开始判断，不要遗漏了任何子字符串。
2. 在用strncpy取子串时，要在所取的子串的末尾添加字符串接受符’\0’。
3. poj不支持strrev()函数，需要自己写。

WA。。。留着

#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
using namespace std;
char str[101][101];
int n;
void strreved(char *source)
{
    int l = strlen(source);
    char temp;
    int i;
    for (i = 0; i < l / 2; i++)
    {
        temp = source[i];
        source[i] = source[l - i - 1];
        source[l - i - 1] = temp;
    }
}
int search(char *source)
{
    char subStr[101], revSubsStr[101];
    int subStrlen = strlen(source);
    int sourceStrlen = strlen(source);
    while (subStrlen > 0) //搜索不同长度的子串，从最长的子串开始搜索
    {
        for (int i = 0; i <= sourceStrlen - subStrlen; i++)
        {
            bool foundMaxSubStr = true;
            strncpy(subStr, source + i, subStrlen);
            strncpy(revSubsStr, source + i, subStrlen);
            subStr[subStrlen] = revSubsStr[subStrlen] = '\0';
            strreved(revSubsStr); //.
            for (int j = 0; j < n; j++)
            {
                if (strstr(str[j], subStr) == NULL && strstr(str[j], revSubsStr) == NULL)
                {
                    foundMaxSubStr = false;
                    break;
                }
            }
            if (foundMaxSubStr)
            {
                return subStrlen;
            }
        }
        subStrlen--;
    }
}
int main()
{
    int T;
    cin >> T;
    while (T--)
    {
        cin >> n;
        int index = -1;
        int minLen = 1000;
        for (int i = 0; i < n; i++)
        {
            cin >> str[i];
            if (strlen(str[i]) < minLen)
            {
                minLen = strlen(str[i]);
                index = i;
            }
        }
        int res = search(str[index]);
        cout << res << endl;
    }
    return 0;
}