1 files changed, 15 insertions, 0 deletions
diff --git a/tools/skycpt/KmpSearch.h b/tools/skycpt/KmpSearch.h
new file mode 100644
index 0000000000..5ca33d4828
--- /dev/null
+++ b/tools/skycpt/KmpSearch.h
@@ -0,0 +1,15 @@
+#ifndef __KmpSearch__
+#define __KmpSearch__
+
+class KmpSearch {
+public:
+	void __fastcall init(const char *subStr);
+	char * __fastcall search(const char *str);
+//private:
+	char _retarget[256], _subStr[256];
+	unsigned long _strLen;
+};
+
+#endif //__KmpSearch__
+
+