回溯與正則表達式中的反向引用有什麼不同?正則表達式中的反向引用與反向引用有何區別?
如何回引用贏限制與回溯,反之亦然有?
1
A
回答
4
回溯爲狀態機備份和重試的其它匹配正則表達式的方法。這是幾乎內部到正則表達式引擎。
例如,假設你試圖匹配正則表達式[a-z]*a
,任意數量的小寫字符後跟a
。
鑑於輸入abca
,貪婪的匹配將全部分配給正則表達式的[a-z]
部分,但是無法匹配最終的a
。回溯允許引擎備份返回最後a
到輸入流並再次嘗試,將abc
分配給[a-z]
部分和a
到a
部分。在另一方面
回到引用,是用於正則表達式引擎來引用先前捕獲基團的用戶的裝置。例如,
s/^([a-z])([a-z])/\1_\2/
\_____/\_____/
| |
| +- capture group 2
+-------- capture group 1
可以是命令在每個行的開始插入_
兩者之間連續小寫字母。 \N
反向參照(其中N
代表一個數字)是指回到在()
內捕獲的組。
相關問題
- 1. 反向引用正則表達式Unix
- 2. 正則表達式反向引用
- 3. 正則表達式:反向引用
- 4. 如何在JavaScript正則表達式中使用反向引用?
- 5. Java正則表達式與反向引用的交集
- 6. 正則表達式中反向引用的匹配用戶數
- 7. 帶有反向引用的正則表達式
- 8. 在sed中使用反向引用正則表達式
- 9. javascript正則表達式中的反向引用的比較
- 10. Python中的正則表達式反向引用的問題
- 11. 如何提取正則表達式反向引用的值?
- 12. Javascript正則表達式中反向引用的長度限制
- 13. 正則表達式中的「可選」反向引用
- 14. Java中的正則表達式反向引用
- 15. Java - 數組中的正則表達式反向引用
- 16. PHP的正則表達式反向引用不起作用
- 17. 正則表達式反向
- 18. 使用正則表達式MatchCollection和反向引用
- 19. 正則表達式 - 替換使用反向引用
- 20. 正則表達式:遞歸反向引用 - 用於什麼?
- 21. 正則表達式反向引用findall不起作用
- 22. ColdFusion - 傳遞正則表達式反向引用函數調用
- 23. JavaScript的 - 字符串的正則表達式反向引用
- 24. PHP的正則表達式 - 替換一個反向引用
- 25. 正則表達式:反向引用一個可選的分組
- 26. 正則表達式(PHP/Perl的)反向引用
- 27. 正則表達式修改反向引用的值
- 28. Python的正則表達式:逃避反向引用
- 29. 帶反向引用的正則表達式
- 30. Vim的正則表達式反向引用
1.定義回溯。 2.定義反向引用。 3.'???' – Kobi
@Kobi沒有找到你? –
這些是非常不同的概念。你有沒有嘗試查找他們的定義? – Kobi