qsearchstr类用法.txt

来自「一种改进的Boyer-Moore的字符串查找算法」· 文本 代码 · 共 17 行

一种改进的Boyer-Moore的字符串查找算法(Sunday)，比BM算法快3倍以上，尤其适合长串的查找。

本人编写的类CQSearchStr以无符号字符串形式查找，故可广泛用于非ANSI编码的程序。
用法：
1.申明CQSearchStr类,例: 
   BYTE pbPatt[PATTLEN]; //匹配子字符串
   int  iCompLen;        //匹配子字符串长度
   // ... 给pbPatt赋初值
   CQSearchStr  qSearch(pbPatt, iCompLen); //申明类
2.查找:
   BYTE pbData[LEN];     //原始字符串
   int  iDataLen;        //串长度
   // ... 给pbData赋值
   int  iPos = qSearch.QSearch(pbData, iDataLen); //返回值为匹配位置(从0开始),－1则表示未找到


                                        2005－2－25