strmatch.h

求2个或多个文本间的公共子串

#include <unistd.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <errno.h>
#include <fcntl.h>
#include <malloc.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include "publib.h"


#ifndef NULL
#define NULL (void *)0
#endif


#ifndef min
#define min(x, y) ((x > y)? y:x)
#endif

#ifndef max
#define max(x, y) ((x > y)? x:y)
#endif

#ifndef _STRMATCH_HEADER_
#define _STRMATCH_HEADER_

typedef struct StrNode{
	smch_t * pSmch;         /* the begin address */
	size_t uiBegPos;        /* the begin pos for the common string in the shortest string */
	size_t uiSmchLen;       /* smch_t */
}StrNode;

typedef struct StrList{
	StrNode * pNodeArray;
	size_t memLen;
	size_t memUse;
}StrList;

/*extract all same substrings
input:
	strOne: the first string address
	nOneLen: the first string's length
	strTwo: the second string address
	nTwoLen: the second string's length
	nItv: the minimun element size
output: 0 successful; or -1 indicates failure 
**********/

int strmatch(smch_t * strLong, const size_t nLongLen, smch_t * strShort,const size_t offset, const size_t nShortLen, StrList * pStrList, const size_t listSize);

#endif