比浏览器更快的访问！
6 关系: 字符串，克努斯-莫里斯-普拉特算法，Boyer-Moore字符串搜索算法，算法，搜索 (计算机)，有限状态机。
字符串
字符串（String），是由零个或多个字符组成的有限序列。一般记为s.
新！!: 字串搜尋演算法和字符串 · 查看更多 »
克努斯-莫里斯-普拉特算法
在计算机科学中，Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串S内查找一个--W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。 这个算法是由高德纳和在1974年构思，同年也独立地设计出该算法，最终由三人于1977年联合发表。 注意：在本文中，我们将使用始于零的数组来表示我们的字符串。所以在下面例子中，我们用W来表示字符串W中的字符'C'。这种表示遵从C语言的语法。.
新！!: 字串搜尋演算法和克努斯-莫里斯-普拉特算法 · 查看更多 »
Boyer-Moore字符串搜索算法
在计算机科学里，Boyer-Moore字符串搜索算法是一种非常高效的字符串搜索算法。它由Bob Boyer和J Strother Moore设计于1977年。此算法仅对搜索目标字符串（关键字）进行预处理，而非被搜索的字符串。虽然Boyer-Moore算法的执行时间同样线性依赖于被搜索字符串的大小，但是通常仅为其它算法的一小部分：它不需要对被搜索的字符串中的字符进行逐一比较，而会跳过其中某些部分。通常搜索关键字越长，算法速度越快。它的效率来自于这样的事实：对于每一次失败的匹配尝试，算法都能够使用这些信息来排除尽可能多的无法匹配的位置。.
新！!: 字串搜尋演算法和Boyer-Moore字符串搜索算法 · 查看更多 »
算法
-- 算法（algorithm），在數學（算學）和電腦科學之中，為任何良定义的具體計算步驟的一个序列，常用於計算、和自動推理。精確而言，算法是一個表示爲有限長列表的。算法應包含清晰定義的指令用於計算函數。 算法中的指令描述的是一個計算，當其時能從一個初始狀態和初始輸入（可能爲空）開始，經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在内的一些算法，包含了一些隨機輸入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，並在其后尝试定义或者中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數，阿隆佐·邱奇於1936年提出的λ演算，1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前，依然常有直覺想法難以定義爲形式化算法的情況。.
新！!: 字串搜尋演算法和算法 · 查看更多 »
搜索 (计算机)
在人工智能中，搜索问题一般包括两个重要的问题：.
新！!: 字串搜尋演算法和搜索 (计算机) · 查看更多 »
有限状态机
有限状态机（finite-state machine，縮寫：FSM）又稱有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。.
新！!: 字串搜尋演算法和有限状态机 · 查看更多 »
