STL之cstring

字符串处理的题可能有一些可以直接用到STL里面的函数，会很快很方便，比如cstring里面的strncpy和strstr：

char*strncpy(char*dest,char*src,size_tn)：

　　为字符串拼接函数，把src字符串的起始地址加上size长度（偏移量），copy到dest数组里面；

extern char *strstr(char *str1, const char *str2)：

　　就是在str1里面查找str2，返回一个指针，指向找到的位置，找不到就返回NULL；

poj 1226.Substrings

就直接用到了这两个函数秒掉：

先找出最短的字符串，它的长度设为len，用来枚举每个不同长度（1~len）的子串，拼接给一个空字符串，获得子串sub，然后获得reverse的子串rev;

然后遍历全部字符串，用strstr判断能否匹配sub和rev！！！

// poj 1226.Substrings
// strstr + strncpy
// references:
// http://blog.sina.com.cn/s/blog_691ce2b70101mapk.html
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 105;
char s[N][N];
char sub[N];
char rev[N];

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int n;
        scanf("%d", &n);
        int len = 105;
        int index = 0;
        for(int i=0; i<n; i++)
        {
            scanf("%s", &s[i]);
            if(len > strlen(s[i]))
            {
                len = strlen(s[i]);
                index = i;
            }
        }
        bool flag;
        int i;
        for(i=len; i>=1; i--)
        {        
            for(int j=0; j<=len-i; j++)
            {
                flag = 1;
                memset(sub, 0, sizeof(sub));
                memset(rev, 0, sizeof(rev));
                strncpy(sub, s[index]+j, i);
                //printf("%s ", sub);
                for(int k=0; k<i; k++)
                    rev[k] = sub[i-k-1];
                //printf("%s
", rev);
                for(int k=0; k<n; k++)
                {
                    if(strstr(s[k], sub) == NULL && strstr(s[k], rev) == NULL)
                    {
                        flag = 0;
                        break;
                    }
                }
                if(flag)
                    break;
            }
            if(flag)
                break;
        }
        printf("%d
", i);
    }
    return 0;
}