morrispratt.h

多种字符串匹配算法 多种字符串匹配算法

// MorrisPratt.h: interface for the MorrisPratt class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(_MORRISPRATT_H__)
#define _MORRISPRATT_H__

#include "MatchingString.h"

class MorrisPratt : public MatchingString 
{
public:
	MorrisPratt();
	virtual ~MorrisPratt();

	static void test();
	void search();//char *x, int m, char *y, int n

private:
	void preMp(char *x, int m, int mpNext[]);

private:
	int		m_pNum;
	int*	m_mpNext;
};

#endif // !defined(_MORRISPRATT_H__)