backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-06-30 00:56:24 +08:00
Code Issues Projects Releases Wiki Activity

Revert "feat: update CMake version to 3.26.4 (#2486)"

Browse Source 
This reverts commit 2d492834b1.
This commit is contained in:
David Leal
2023-06-20 15:47:41 -06:00
committed by GitHub
parent 2d492834b1
commit d40bf6430c
4 changed files with 39 additions and 42 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
strings/boyer_moore.cpp
View File

@@ -1,11 +1,9 @@
/**
* @file
* @brief
* The
* [Boyer–Moore](https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string-search_algorithm)
* algorithm searches for occurrences of pattern P in text T by performing
* explicit character comparisons at different alignments. Instead of a
* brute-force search of all alignments (of which there are n - m + 1),
* The [Boyer–Moore](https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string-search_algorithm) algorithm searches for occurrences of pattern P in text T by
* performing explicit character comparisons at different alignments. Instead of
* a brute-force search of all alignments (of which there are n - m + 1),
* Boyer–Moore uses information gained by preprocessing P to skip as many
* alignments as possible.
*