C++ 伪码到c码的QF模式匹配算法

“伪代码”描述如下：

BLIM是精确匹配长模式字符串的最快算法

算法3、4、5是BLIM的预处理算法，算法6是实际的搜索代码

---

我需要帮助如何将这4个“伪代码”翻译成c代码，或者至少需要一个如何开始的想法。

要理解KMP算法，这里是--

void KMPSearch（char*pat，char*txt）
{
int M=斯特伦（帕特）；
int N=strlen（txt）；
//创建lps[]，它将保存模式的最长前缀后缀值
int*lps=（int*）malloc（sizeof（int）*M）；
int j=0；//pat的索引[]
//预处理阵列（计算lps[]阵列）
计算机阵列（pat、M、lps）；
int i=0；//txt[]的索引
而（i

KMPsearch的c代码很棒，我立刻理解了算法，我想我的问题是我不理解算法符号，就像BLIM或QF的论文中那样，如果有人能翻译QF（算法4）在本文中，我可能也会理解c代码->但要自己从algo伪代码跳到c代码似乎是不可能的

void KMPSearch(char *pat, char *txt)
{
    int M = strlen(pat);
    int N = strlen(txt);

    // create lps[] that will hold the longest prefix suffix values for pattern
    int *lps = (int *)malloc(sizeof(int)*M);
    int j  = 0;  // index for pat[]

    // Preprocess the pattern (calculate lps[] array)
    computeLPSArray(pat, M, lps);

    int i = 0;  // index for txt[]
    while(i < N)
    {
      if(pat[j] == txt[i])
      {
        j++;
        i++;
      }

      if (j == M)
      {
        printf("Found pattern at index %d \n", i-j);
        j = lps[j-1];
      }

      // mismatch after j matches
      else if(pat[j] != txt[i])
      {
        // Do not match lps[0..lps[j-1]] characters,
        // they will match anyway
        if(j != 0)
         j = lps[j-1];
        else
         i = i+1;
      }
    }
    free(lps); // to avoid memory leak
}

void computeLPSArray(char *pat, int M, int *lps)
{
    int len = 0;  // lenght of the previous longest prefix suffix
    int i;

    lps[0] = 0; // lps[0] is always 0
    i = 1;

    // the loop calculates lps[i] for i = 1 to M-1
    while(i < M)
    {
       if(pat[i] == pat[len])
       {
         len++;
         lps[i] = len;
         i++;
       }
       else // (pat[i] != pat[len])
       {
         if( len != 0 )
         {

           len = lps[len-1];


         }
         else // if (len == 0)
         {
           lps[i] = 0;
           i++;
         }
       }
    }
}