正規表示式概述 什麼是正規表示式

2022-09-27 04:51:18 字數 1896 閱讀 9559

正規表示式概述

正規表示式在程式語言中存在著廣泛的應用,特別是用來處理字串。如匹配字串、查詢字串、替換字串等。可以說,正規表示式是一段文字或乙個公式,它是用來描述用某種模式去匹配一類字串的公式,並且該公式具有一定的模式。

本小節將介紹正規表示式的基本概念、第乙個正規表示式,以及測試正規表示式的工具code architects regex pqkzytester。

什麼是正規表示式

正規表示式(regular expression)起源於人類神經系統的早期研究。神經生理學家warren mcculloch和walter pitts研究出一種使用數學方式描述神經網路的方法。2023年,數學家stephen 程式設計客棧kleene發表了一篇標題為「神經網事件的表示法」的**,並在該**中引入了「正規表示式」這乙個概念。該**稱正規表示式是:「正則集的代數」的表示式。因此,採用「正規表示式」這個術語。正規表示式的定義存在多種說法,具體如下:

正規表示式就是用某種模式去匹配一類字串的公式,主要用來描述字串匹配的工具。

正規表示式描述了一種字串匹配的模式。它可以用pqkzy來檢查字串是否含有某種子串、將匹配的子串做替換或者從某個串中取出符合某個條件的子串等。

正規表示式是由普通字元(如字元a到z)以及特殊字元(稱為元字元)組成的文字模式。正規表示式作為乙個模板,將某個字元模式與所搜尋的字串進行匹配。

正規表示式就是用於描述某些規則的工具。這些規則經常用於處理字串中的查詢或替換字串。換句話說,正規表示式就是記錄文字規則的**。

正規表示式就是用乙個「字串」來描述乙個特徵,然後去驗證另乙個「字串」是否符合這個特徵。

學過《編譯原理》的讀者可能知道不確定有限自動機(non-deterministic finite automaton,簡稱nfa)和確定有限自動機(deterministi finite automaton,簡稱dfa)。其實,正規表示式是乙個不確定有限自動機。nfa和dfa的最大區別在於它們的狀態轉換函式。nfa可以對同乙個字串產生多種理解方式,而dfa則只有唯一的一種理解方式。也正因為如此,nfa在匹配過程中可能會回溯,nfa的效率一般要低於dfa。因此,在書寫正規表示式時儘量減少回溯來提高正規表示式的效率。

如果你使用過windows或dos下用於檔案查詢的萬用字元*和?,那麼你不難理解正規表示式。如果你需要查詢所有word文件,那麼可能使用表示式*.doc。其中,字元*是乙個萬用字元,它可以代表任意字串。正規表示式和萬用字元具有相似性,它也可以使用一些字元(如字元.)表示任意字元。然而,它比萬用字元更具有精確性。

在正規表示式中,匹配是最常用的乙個詞語,它描述了正規表示式動作結果。給定一段文字或字串,使用正規表示式從文字或字串中查詢出符合正規表示式的字串。有可能文字或字元存在不止乙個部分滿足給定的正規表示式,這時每乙個這樣的部分被稱為乙個匹配。其中,匹配存在下面3種型別:

形容詞性的匹配,即乙個字串匹配乙個正規表示式。

動詞性的匹配,即在文字或字串裡匹配正規表示式。

名詞性的匹配,即字串中滿足給定的正規表示式的一部分。

正規表示式的應用非常廣泛,特別是在字串處理方面。目前來說,正規表示式已經在很多軟體中得到廣泛了應用,如linux、unix、hp等作業系統,c#、php、j**a等程式開發環境,以及很多的應用軟體中,都可以看到正規表示式的這樣或那樣的應用。正規表示式常見的應用如下:

驗證字串,即驗證給定的字串或子字串是否符合指定特徵,譬如驗證是否是合法的郵件位址、驗證是否為合法的http位址等。

查詢字串,從給定的文字中查詢符合指定特徵的字串,比查詢固定字串更加靈活方便。

替換字串,即把給定的字串中的符合指定特徵的子字串替換為其他字串,比普通的替換更強大。

提取字串,即從給定的字串中www.cppcns.com提取符合指定特徵的子字串。

本文標題: 正規表示式概述 什麼是正規表示式 .

本文位址:

正規表示式概述

正規表示式,稱正規表示式 正規表示法 正規表示式 規則表示式 常 規表示法 英語 regular expression,在 中常簡寫為regex regexp或 re 是電腦科學的 個概念。正規表示式使 單個字串來描述 匹配 系列匹配某個句法規則的字串。在很多 本編輯器 正規表示式通常 被 來檢索 ...

正規表示式概述

正規表示式概述 正規表示式,稱正規表示式 正規表示法 正規表示式 規則表示式 常 規表示法 英語 regular expression,在 中常簡寫為regex regexp或 re 是電腦科學的 個概念。正規表示式使 單個字串來描述 匹配 系列匹配某個句法規則的字串。在很多 本編輯器 正規表示式通...

概述正規表示式

昨天在牛客網刷試題的時候有一道關於較複雜的正規表示式,一臉懵逼,所以想著今天總結整理一下。然後在github上看了看,這篇不錯 github上關於正規表示式的介紹 1 正規表示式是什麼 正規表示式是一組由字母和符號組成的特殊文字,它可以用來從文字中找出滿足你想要的格式的句子.2 基本匹配 正規表示式...