<?xml version="1.0" encoding="utf-8"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"><channel><title>MagicLen</title><link>https://magiclen.org/tag/string-search/feed</link><description>多元化原創文章，內容包羅萬象，有程式語言、網站應用、軟體介紹、硬體介紹、作業系統、旅行遊記、專題採訪、益智問題、文學創作，以及作者們的知識分享和作品分享。</description><language>zh-TW</language><lastBuildDate>Mon, 13 Apr 2026 06:52:13 +0000</lastBuildDate><sy:updatePeriod>hourly</sy:updatePeriod><sy:updateFrequency>8</sy:updateFrequency><sy:updateBase>1970-01-01T00:00+00:00</sy:updateBase><item><title>寫程式的基本功：搜尋演算法(Search Algorithm)</title><link>https://magiclen.org/search-algorithm</link><description><![CDATA[    <img src="https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-220x162.png" srcset="https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-220x162.png 1x, https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-440x324.png 2x, https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-660x486.png 3x" alt="">
這裡所稱的搜尋(Search)，是指在一個已排序好或是尚未排序好的集合中，將指定元素的鍵值(key)或是索引值(index)搜尋出來，或者是給定某個條件，在集合中搜索出符合該條件的資料。在集合內搜尋元素的方法當然不會只有一種，而不同方法搜尋資料的難易度、速度和其它特性自然也會有所不同。搜尋演算法(Search Algorithm)就是搜尋資料的方法，目前已知的方法有很多，在這篇文章中將會整理本站所...]]></description><category>研究分享</category><category>演算法</category><category>字串搜尋</category><category>搜尋演算法</category><category>寫程式的基本功</category><guid>https://magiclen.org/search-algorithm</guid><pubDate>Wed, 22 May 2019 12:00:45 +0800</pubDate><dc:creator>Magic Len</dc:creator></item><item><title>暴力字串搜尋(Brute-force Substring Search)演算法，簡單粗暴地在一個字串中尋找子字串</title><link>https://magiclen.org/brute-force-substring-search</link><description><![CDATA[    <img src="https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-220x162.png" srcset="https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-220x162.png 1x, https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-440x324.png 2x, https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-660x486.png 3x" alt="">
暴力字串搜尋(Brute-force Substring Search)演算法是最基本的字串搜尋演算法。它可以按照原文中字元的順序，逐一與搜尋樣本(pattern)進行比對，判斷目前的搜尋位置是否就是搜尋樣本存在的位置。]]></description><category>研究分享</category><category>Java</category><category>Rust</category><category>演算法</category><category>Go</category><category>JavaScript</category><category>Java</category><category>JavaScript</category><category>字串搜尋</category><category>暴力字串搜尋</category><category>Rust</category><category>搜尋演算法</category><category>TypeScript</category><category>Go</category><guid>https://magiclen.org/brute-force-substring-search</guid><pubDate>Mon, 20 May 2019 12:00:22 +0800</pubDate><dc:creator>Magic Len</dc:creator></item><item><title>如何使用Node.js快速搜尋字串？</title><link>https://magiclen.org/node-js-fast-string-search</link><description><![CDATA[    <img src="https://magiclen.org/wp-content/uploads/2017/08/nodejs-napi-220x162.png" srcset="https://magiclen.org/wp-content/uploads/2017/08/nodejs-napi-220x162.png 1x, https://magiclen.org/wp-content/uploads/2017/08/nodejs-napi-440x324.png 2x, https://magiclen.org/wp-content/uploads/2017/08/nodejs-napi-660x486.png 3x" alt="">
字串搜尋是開發程式的時候時常會碰到的議題，由於常用，所以了解一個有效率進行字串搜尋的方式是很重要的。Node.js使用的Chrome V8 JavaScript引擎對於字串處理的效能已經十分良好，在很多情況下只要很直覺地使用原生的JavaScript或Node.js的功能就可以達成最佳效果了。像是字串搜尋，JavaScript的字串本身就有「indexOf」方法可以使用，也有功能強大的「RegEx...]]></description><category>Rust</category><category>JavaScript</category><category>Boyer-Moore-MagicLen</category><category>C/C++</category><category>JavaScript</category><category>字串搜尋</category><category>node.js</category><category>Node-API</category><category>fast-string-search</category><guid>https://magiclen.org/node-js-fast-string-search</guid><pubDate>Tue, 8 Aug 2017 00:00:08 +0800</pubDate><dc:creator>Magic Len</dc:creator></item><item><title>Boyer-Moore-MagicLen(BM-MagicLen)字串搜尋演算法，超快速的全文搜尋演算法</title><link>https://magiclen.org/boyer-moore-magiclen</link><description><![CDATA[    <img src="https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-220x162.png" srcset="https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-220x162.png 1x, https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-440x324.png 2x, https://magiclen.org/wp-content/uploads/2016/04/Searchicons-search-blogs-512-660x486.png 3x" alt="">
在一篇很長的文章或是一大串文字中找出自己想看到的段落是我們時常會需要做的事情，但是要如何有效率地讓電腦尋找文字中的文字是一件需要思考的事情，甚至有許多針對這個議題所提出的研究論文。字串搜尋演算法的好壞，在複雜的文件內容下，對搜尋時間的影響是非常深遠的。字串搜尋除了能夠正確搜尋一段文字內的特定字串外，還可以用來搜尋龐大的任意資料，因為任何的資料都可以藉由數位編碼轉成只有數字的字串，如一段原始的聲音，...]]></description><category>研究分享</category><category>Java</category><category>Rust</category><category>演算法</category><category>Go</category><category>JavaScript</category><category>Boyer-Moore</category><category>Boyer-Moore-Horspool</category><category>Boyer-Moore-MagicLen</category><category>Java</category><category>JavaScript</category><category>Quick Search Algorithm</category><category>字串搜尋</category><category>Rust</category><category>搜尋演算法</category><category>TypeScript</category><category>Go</category><guid>https://magiclen.org/boyer-moore-magiclen</guid><pubDate>Sat, 9 Apr 2016 21:19:58 +0800</pubDate><dc:creator>Magic Len</dc:creator></item></channel></rss>