C++编程之美-结构之法(代码清单3-8)

原创于 2020-01-18 10:50:29 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文深入解析了一种关键词匹配算法的实现细节，通过设定目标长度、使用双指针技术，有效地在字符串中查找包含所有预设关键词的最短子串。该算法在文本处理和信息检索领域具有广泛的应用价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码清单3-8

int nTargetLen = N + 1;           	// 设置目标长度为总长度+1
int pBegin = 0;                     	// 初始指针
int pEnd = 0;                       	// 结束指针
int nLen = N;                      	// 目标数组的长度为N
int nAbstractBegin = 0;          	// 目标摘要的起始地址
int nAbstractEnd = 0;           	// 目标摘要的结束地址

while(true)
{
     // 假设包含所有的关键词，并且后面的指针没有越界，往后移动指针
     while(!isAllExisted() && pEnd < nLen)
     {
          pEnd++;
     }

     // 假设找到一段包含所有关键词信息的字符串
     while(isAllExisted())
     {
          if(pEnd – pBegin < nTargetLen)
          {
               nTargetLen = pEnd – pBegin;
               nAbstractBegin = pBegin;
               nAbstractEnd = pEnd – 1; 
          }
          pBegin++;
     }
     if(pEnd >= N)
          Break;
}