poj 1226 暴力字符串匹配

题意:给定n个串,求一个最大子串长度,使得它或者它的逆向串在每个串中出现。

思路:先找个最短的串,然后枚举这个串的字串,并求出求逆串,然后在给定的n个串中暴搜即可。用库函数strstr即可。

#include 
#include 
#include 
#include 
using namespace std;
#define clr(s,t) memset(s,t,sizeof(s));
#define INF 0x3fffffff
int T,n,len;
char s[105][105],t[105],w[105],q[105];
int test(){
    int i,j,k;
    for(i = len;i>0;i--){
        w[i] = '\0';
        q[i] = '\0';
        for(j = 0;j<=len-i;j++){
            for(k = j;k


你可能感兴趣的:(字符串)