Boyer-Moore(BM)算法，文本查找，字符串匹配问题

class Solution {
public:
    bool search(string pat, string txt) {
        //字符串匹配问题，使用BM算法
        
        //计算跳跃表
        //-----------------------------------------------
        //2^8，一个字符只占一个字节，共8位
        int* right = new int[SIZE]; 
        
        //初始化所有值为-1
        for(int i = 0; i < SIZE; i++){
            right[i] = -1;
        }
        
        //包含在pat模式串中的值为它在其中出现的最右值
        for(int i = 0; i < pat.size(); i++){
            right[pat[i]] = i;
        }
        //-----------------------------------------------
        //在txt中查找字符串pat
        int N = txt.size();
        int M = pat.size();
        int skip = 0;
        for(int i = 0; i <= N - M; i += skip){
            //模式串和文本在位置i匹配么？
            //匹配失败时，通过跳跃将文本中的字符和它在模式字符串
            //出现的最右位置对齐
            skip = 0;
            for(int j = M - 1; j >= 0; j--){
                if(txt[i + j] != pat[j]){
                    skip = j - right[txt[i + j]];
                    if(skip < 1)    skip = 1;
                    break;
                }
            }
            if(skip == 0)    {
                delete[] right;
                return true;    //或者return i； 找到匹配
            }
        }
        
        delete[] right;
        return false;   //未找到匹配
    }
private:
    const int SIZE = 256;
};