主頁 > 區塊鏈 > 為什么使用正則運算式^[az]$的find()不等同于使用正則運算式[az]的matches()?

為什么使用正則運算式^[az]$的find()不等同于使用正則運算式[az]的matches()?

2021-11-20 23:01:10 區塊鏈

JavaMatcher是通過解釋Pattern(正則運算式)對字符序列執行匹配操作的引擎這個類有兩個眾所周知的操作:

  • Matcher.find() 它掃描輸入序列以尋找與模式匹配的下一個子序列。
  • Matcher.matches() 它嘗試將整個輸入序列與模式匹配。

換句話說,find()應該用于匹配子字串而matches()應該用于匹配整個輸入。這讓我認為find()與 Regex like^[a-z]$一起使用等同于matches()與 Regex like一起使用[a-z],所以我繼續進行了測驗。

單擊此處在線運行以下代碼。

import java.util.List;
import java.util.regex.Pattern;

public class Main
{
    public static void main(String[] args) {
        Pattern sub = Pattern.compile("[a-z] ");
        Pattern all = Pattern.compile("^[a-z] $");
        List<String> tests = List.of("", "  ", "a", "A", "abc", "a\r", 
                                     "a\r\n", "a\n", " a", "\na", "\ra\n", 
                                     "\r\na", "\na");
        for (String test : tests) {
            boolean matchesSub = sub.matcher(test).matches();
            boolean matchesAll = all.matcher(test).find();
            System.out.printf("%s\t%s\t%s", format(test), matchesSub, matchesAll);
            System.out.println();
        }
    }

    private static String format(String input) {
        return input.replace("\r", "\\r").replace("\n", "\\n");
    }
}

這產生了以下輸出:

        false   false
        false   false
a       true    true
A       false   false
abc     true    true
a\r     false   true
a\r\n   false   true
a\n     false   true
 a      false   false
\na     false   false
\ra\n   false   false
\r\na   false   false
\na     false   false

有趣的是,這個測驗失敗了a\ra\r\n并且a\n

  • 在這些情況下使用matches()with[a-z] 會產生false. 顯然,末尾的換行符被視為一個字符,未通過測驗。
  • 在這些情況下使用find()with^[a-z] $會產生true. 顯然,最后的換行符被忽略,通過了測驗。

這僅在換行符在末尾時才適用,而不是在開頭,因為\r\na這兩種方法的處理方式相同。

這是怎么回事?

uj5u.com熱心網友回復:

^$根據您運行正則運算式的模式表示不同的內容。請參閱Pattern.MULTILINE標志的 javadoc。

在任何情況下,^$從來沒有任何消耗。

正則運算式引擎的作業方式是,正則運算式中的所有內容都可以“匹配”或“不匹配”,并且通常作為匹配的一部分,它們也使用字符。

你可以把它想象成一個游標,就像你的文本游標總是在字符之間一樣,正則運算式引擎會從左到右通過你的正則運算式,從輸入的開頭開始游標,對于regexp 模式,該專案要么匹配要么失敗,通常但不總是向前移動游標。

^并且$可以匹配或失敗,但它們不能移動游標。它與例如\b(匹配“斷字”)或(正/負)以這種方式查看(向前/向后)相同。這里的相關技巧是,對于這種matches()情況,每個字符都必須被消耗——匹配程序必須結束,以便游標位于最后。您的模式只能使用小寫字母(只有在有小寫字母時才向前移動游標),因此當您在字串中拋出任何不是這些字符之一的字符時(即使是一個\r\n,在任何位置),它也不能' t 可能匹配;沒有辦法使用這些非小寫字符。

使用find(),另一方面,您不需要消耗所有字符;你只需要一個子串來匹配,就是這樣。

然后讓我們知道:字串中的哪些“狀態”被認為是“匹配”^狀態,哪些被認為是“匹配”$狀態。答案部分取決于MULTILINE模式是否打開。它在您的代碼片段中關閉;你可以通過使用你的正則運算式來打開它Pattern.compile(patternString, Pattern.MULTILINE),或者通過(?m)在你的正則運算式字串中折騰(?xyz)從模式字串中顯示的點啟用/禁用標志,否則無效(總是匹配,不消耗任何東西 - 那是正則運算式引擎-ese 用于:不做任何事情)。

甚至UNIX_LINES對此有影響(UNIX_LINES模式打開時,僅\n被視為行終止,如果您處于 MULTILINE 模式,則在行終止時^/$將匹配。

在多行模式下,您的所有示例都非常匹配;^任何時候游標處于輸入開始處(游標總是在字符之間;如果它在開始和第一個字符之間(即在第一個字符之前),則認為是匹配的)-或如果您位于換行符和緊隨其后的內容之間,只要該內容不是整個輸入的結尾。\r\n所有計數(因為UNIX_LINES關閉)。

但是你不是在多線模式下,那么大火是怎么回事?

發生的事情是檔案是錯誤的。正如@MartinDevillers 對相關錯誤條目的出色挖掘所顯示的那樣。

檔案只是略有錯誤。具體來說,正則運算式引擎試圖比死記硬背更聰明一點:

來自正則運算式包的javadoc

默認情況下,這些運算式僅匹配整個輸入序列的開頭和結尾。

這只是簡單的廢話。這是更智能比:他們當你的游標在性格和只有一個換行符之間的匹配,但任何的\r\n\r\n都被認為是“一個換行符”,只要一個換行符是在整個輸入的最后一件事. 換句話說,給定(其中每個空間都不是真實的;我正在騰出空間來顯示游標所在的位置,它只能位于字符之間,因此我可以在它們下方貼上一個標記以顯示匹配的位置):

" h e l l o \r \n "
           ^  ^  ^

匹配系統認為$在任何^地方匹配讓我們測驗一下這個理論:

Pattern p = Pattern.compile("hello$");
System.out.println(p.matcher("hello\r\n\n").find());
System.out.println(p.matcher("hello\r\n").find());
System.out.println(p.matcher("hello\r").find());
System.out.println(p.matcher("hello\n").find());
System.out.println(p.matcher("hello\n\n").find());

這會列印假,真,真,真,假。中間 3 個在末尾都有一個字符(或多個字符),在至少一個主要作業系統上被認為是“單個換行符”(\nposix/unix/macosx,\r\n是 windows,\r是經典的 mac,我認為它從未運行過)一個 JVM,沒有人再使用了,但我猜出于祖父的原因,它仍然被大多數規則視為“換行符”)。

這就是你在這里所缺少的。

結論:

The docs are slightly wrong, and $ is smarter than merely 'matches at very end of input'; it acknowledges that sometimes input has a stray newline hanging off of the end of it, and $ won't get confused by this. But matches() will get confused by a dangling newline at the very end though - it has to consume everything or it isn't considered matched.

uj5u.com熱心網友回復:

正如@WiktorStribi?ew在他的評論回答,matches()[a-z] 不是等同于find()^[a-z] $,但它相當于find()^[a-z] \\z這是因為$將單個尾隨換行符視為特殊情況:它會忽略它。\z不是那么寬容。

這種行為在官方 Java 檔案中沒有明確記錄。此外,目前正在調查的 JDK 中一個公開的錯誤報告,專門處理$匹配器、尾隨換行符和find()方法。此外,從這些其他較舊的報告來看,它至少令人困惑:JDK-8218146 JDK-8059325 JDK-8058923 JDK-8049849 JDK-8043255

最后,這種行為在所有 RegEx 實作中并不相同

除 JavaScript 之外的所有主要引擎中,如果字串有一個最后的換行符,則 $ 錨點可以在那里匹配。例如,在 apple\n 中,e$ 匹配最后的 e。

轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/361193.html

標籤:爪哇 正则表达式 java-8 java-11 java-13

上一篇:在大約80個字符處打斷長行并在每個新行前添加字符

下一篇:從FlaskForm中移除標簽

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • JAVA使用 web3j 進行token轉賬

    最近新學習了下區塊鏈這方面的知識,所學不多,給大家分享下。 # 1. 關于web3j web3j是一個高度模塊化,反應性,型別安全的Java和Android庫,用于與智能合約配合并與以太坊網路上的客戶端(節點)集成。 # 2. 準備作業 jdk版本1.8 引入maven <dependency> < ......

    uj5u.com 2020-09-10 03:03:06 more
  • 以太坊智能合約開發框架Truffle

    前言 部署智能合約有多種方式,命令列的瀏覽器的渠道都有,但往往跟我們程式員的風格不太相符,因為我們習慣了在IDE里寫了代碼然后打包運行看效果。 雖然現在IDE中已經存在了Solidity插件,可以撰寫智能合約,但是部署智能合約卻要另走他路,沒辦法進行一個快捷的部署與測驗。 如果團隊管理的區塊節點多、 ......

    uj5u.com 2020-09-10 03:03:12 more
  • 谷歌二次驗證碼成為區塊鏈專用安全碼,你怎么看?

    前言 谷歌身份驗證器,前些年大家都比較陌生,但隨著國內互聯網安全的加強,它越來越多地出現在大家的視野中。 比較廣泛接觸的人群是國際3A游戲愛好者,游戲盜號現象嚴重+國外賬號安全應用廣泛,這類游戲一般都會要求用戶系結名為“兩步驗證”、“雙重驗證”等,平臺一般都推薦用谷歌身份驗證器。 后來區塊鏈業務風靡 ......

    uj5u.com 2020-09-10 03:03:17 more
  • 密碼學DAY1

    目錄 ##1.1 密碼學基本概念 密碼在我們的生活中有著重要的作用,那么密碼究竟來自何方,為何會產生呢? 密碼學是網路安全、資訊安全、區塊鏈等產品的基礎,常見的非對稱加密、對稱加密、散列函式等,都屬于密碼學范疇。 密碼學有數千年的歷史,從最開始的替換法到如今的非對稱加密演算法,經歷了古典密碼學,近代密 ......

    uj5u.com 2020-09-10 03:03:50 more
  • 密碼學DAY1_02

    目錄 ##1.1 ASCII編碼 ASCII(American Standard Code for Information Interchange,美國資訊交換標準代碼)是基于拉丁字母的一套電腦編碼系統,主要用于顯示現代英語和其他西歐語言。它是現今最通用的單位元組編碼系統,并等同于國際標準ISO/IE ......

    uj5u.com 2020-09-10 03:04:50 more
  • 密碼學DAY2

    ##1.1 加密模式 加密模式:https://docs.oracle.com/javase/8/docs/api/javax/crypto/Cipher.html ECB ECB : Electronic codebook, 電子密碼本. 需要加密的訊息按照塊密碼的塊大小被分為數個塊,并對每個塊進 ......

    uj5u.com 2020-09-10 03:05:42 more
  • NTP時鐘服務器的特點(京準電子)

    NTP時鐘服務器的特點(京準電子) NTP時鐘服務器的特點(京準電子) 京準電子官V——ahjzsz 首先對時間同步進行了背景介紹,然后討論了不同的時間同步網路技術,最后指出了建立全球或區域時間同步網存在的問題。 一、概 述 在通信領域,“同步”概念是指頻率的同步,即網路各個節點的時鐘頻率和相位同步 ......

    uj5u.com 2020-09-10 03:05:47 more
  • 標準化考場時鐘同步系統推進智能化校園建設

    標準化考場時鐘同步系統推進智能化校園建設 標準化考場時鐘同步系統推進智能化校園建設 安徽京準電子科技官微——ahjzsz 一、背景概述隨著教育事業的快速發展,學校建設如雨后春筍,隨之而來的學校教育、管理、安全方面的問題成了學校管理人員面臨的最大的挑戰,這些問題同時也是學生家長所擔心的。為了讓學生有更 ......

    uj5u.com 2020-09-10 03:05:51 more
  • 位元幣入門

    引言 位元幣基本結構 位元幣基礎知識 1)哈希演算法 2)非對稱加密技術 3)數字簽名 4)MerkleTree 5)哪有位元幣,有的是UTXO 6)位元幣挖礦與共識 7)區塊驗證(共識) 總結 引言 上一篇我們已經知道了什么是區塊鏈,此篇說一下區塊鏈的第一個應用——位元幣。其實先有位元幣,后有的區塊 ......

    uj5u.com 2020-09-10 03:06:15 more
  • 北斗對時服務器(北斗對時設備)電力系統應用

    北斗對時服務器(北斗對時設備)電力系統應用 北斗對時服務器(北斗對時設備)電力系統應用 京準電子科技官微(ahjzsz) 中國北斗衛星導航系統(英文名稱:BeiDou Navigation Satellite System,簡稱BDS),因為是目前世界范圍內唯一可以大面積提供免費定位服務的系統,所以 ......

    uj5u.com 2020-09-10 03:06:20 more
最新发布
  • web3 產品介紹:metamask 錢包 使用最多的瀏覽器插件錢包

    Metamask錢包是一種基于區塊鏈技術的數字貨幣錢包,它允許用戶在安全、便捷的環境下管理自己的加密資產。Metamask錢包是以太坊生態系統中最流行的錢包之一,它具有易于使用、安全性高和功能強大等優點。 本文將詳細介紹Metamask錢包的功能和使用方法。 一、 Metamask錢包的功能 數字資 ......

    uj5u.com 2023-04-20 08:46:47 more
  • Hyperledger Fabric 使用 CouchDB 和復雜智能合約開發

    在上個實驗中,我們已經實作了簡單智能合約實作及客戶端開發,但該實驗中智能合約只有基礎的增刪改查功能,且其中的資料管理功能與傳統 MySQL 比相差甚遠。本文將在前面實驗的基礎上,將 Hyperledger Fabric 的默認資料庫支持 LevelDB 改為 CouchDB 模式,以實作更復雜的資料... ......

    uj5u.com 2023-04-16 07:28:31 more
  • .NET Core 波場鏈離線簽名、廣播交易(發送 TRX和USDT)筆記

    Get Started NuGet You can run the following command to install the Tron.Wallet.Net in your project. PM> Install-Package Tron.Wallet.Net 配置 public reco ......

    uj5u.com 2023-04-14 08:08:00 more
  • DKP 黑客分析——不正確的代幣對比率計算

    概述: 2023 年 2 月 8 日,針對 DKP 協議的閃電貸攻擊導致該協議的用戶損失了 8 萬美元,因為 execute() 函式取決于 USDT-DKP 對中兩種代幣的余額比率。 智能合約黑客概述: 攻擊者的交易:0x0c850f,0x2d31 攻擊者地址:0xF38 利用合同:0xf34ad ......

    uj5u.com 2023-04-07 07:46:09 more
  • Defi開發簡介

    Defi開發簡介 介紹 Defi是去中心化金融的縮寫, 是一項旨在利用區塊鏈技術和智能合約創建更加開放,可訪問和透明的金融體系的運動. 這與傳統金融形成鮮明對比,傳統金融通常由少數大型銀行和金融機構控制 在Defi的世界里,用戶可以直接從他們的電腦或移動設備上訪問廣泛的金融服務,而不需要像銀行或者信 ......

    uj5u.com 2023-04-05 08:01:34 more
  • solidity簡單的ERC20代幣實作

    // SPDX-License-Identifier: GPL-3.0 pragma solidity >=0.7.0 <0.9.0; import "hardhat/console.sol"; //ERC20 同質化代幣,每個代幣的本質或性質都是相同 //ETH 是原生代幣,它不是ERC20代幣, ......

    uj5u.com 2023-03-21 07:56:29 more
  • solidity 參考型別修飾符memory、calldata與storage 常量修飾符C

    在solidity語言中 參考型別修飾符(參考型別為存盤空間不固定的數值型別) memory、calldata與storage,它們只能修飾參考型別變數,比如字串、陣列、位元組等... memory 適用于方法傳參、返參或在方法體內使用,使用完就會清除掉,釋放記憶體 calldata 僅適用于方法傳參 ......

    uj5u.com 2023-03-08 07:57:54 more
  • solidity注解標簽

    在solidity語言中 注釋符為// 注解符為/* 內容*/ 或者 是 ///內容 注解中含有這幾個標簽給予我們使用 @title 一個應該描述合約/介面的標題 contract, library, interface @author 作者的名字 contract, library, interf ......

    uj5u.com 2023-03-08 07:57:49 more
  • 評價指標:相似度、GAS消耗

    【代碼注釋自動生成方法綜述】 這些評測指標主要來自機器翻譯和文本總結等研究領域,可以評估候選文本(即基于代碼注釋自動方法而生成)和參考文本(即基于手工方式而生成)的相似度. BLEU指標^[^?88^^?^]^:其全稱是bilingual evaluation understudy.該指標是最早用于 ......

    uj5u.com 2023-02-23 07:27:39 more
  • 基于NOSTR協議的“公有制”版本的Twitter,去中心化社交軟體Damus

    最近,一個幽靈,Web3的幽靈,在網路游蕩,它叫Damus,這玩意詮釋了什么叫做病毒式營銷,滑稽的是,一個Web3產品卻在Web2的產品鏈上瘋狂傳銷,各方大佬紛紛為其背書,到底發生了什么?Damus的葫蘆里,賣的是什么藥? 注冊和簡單實用 很少有什么產品在用戶注冊環節會有什么噱頭,但Damus確實出 ......

    uj5u.com 2023-02-05 06:48:39 more