PHP 正则表达式效率贪婪、非贪婪与回溯分析(推荐)-tutorial php-php.cn

PHP 正则表达式效率贪婪、非贪婪与回溯分析(推荐)

高洛峰

Lepaskan： 2023-03-04 17:16:02

asal

1884 orang telah melayarinya

先扫盲一下什么是正则表达式的贪婪，什么是非贪婪？或者说什么是匹配优先量词，什么是忽略优先量词？

好吧，我也不知道概念是什么，来举个例子吧。

某同学想过滤之间的内容，那是这么写正则以及程序的。

$str = preg_replace(&#39;%<script>.+?</script>%i&#39;,&#39;&#39;,$str);//非贪婪

Salin selepas log masuk

看起来，好像没什么问题，其实则不然。若

$str = &#39;<script<script>alert(document.cookie)</script>>alert(document.cookie)</script>&#39;;

Salin selepas log masuk

那么经过上面的程序处理，其结果为

$str = &#39;<script<script>alert(document.cookie)</script>>alert(document.cookie)</script>&#39;;
$str = preg_replace(&#39;%<script>.+?</script>%i&#39;,&#39;&#39;,$str);//非贪婪
print_r($str);
//$str 输出为 <script>alert(document.cookie)</script>

Salin selepas log masuk

仍然达不到他想要的效果。上面的就是非贪婪，也有的叫惰性。其标志非贪婪的标识为量数元字符后面加? ，比如 +?、*?、??(比较特殊，以后的BLOG中，我会写到)等。即标识非贪婪，如果不写?就是贪婪。比如

$str = &#39;<script<script>alert(document.cookie)</script>>alert(document.cookie)</script>&#39;;
$str = preg_replace('%<script>.+</script>%i','',$str);//非贪婪
print_r($str);
//$str 输出为 
            
                Artikel terbaru oleh pengarang
                
                                            
                            
                                
                                html设置加粗、倾斜、下划线、删除线等字体效果示例介绍
                            
                            1970-01-01 08:00:00
                        
                                            
                            
                                
                                实现一个 Java 版的 Redis
                            
                            1970-01-01 08:00:00
                        
                                            
                            
                                
                                最简单的微信小程序Demo
                            
                            1970-01-01 08:00:00
                        
                                            
                            
                                
                                python中pandas.DataFrame（创建、索引、增添与删除）的简单操作方法介绍
                            
                            1970-01-01 08:00:00
                        
                                            
                            
                                
                                 微信小程序：如何实现tabs选项卡效果示例
                            
                            1970-01-01 08:00:00
                        
                                            
                            
                                
                                Python构造自定义方法来美化字典结构输出
                            
                            1970-01-01 08:00:00
                        
                                            
                            
                                
                                HTML5:使用Canvas实时处理Video
                            
                            1970-01-01 08:00:00
                        
                                            
                            
                                
                                Asp.net使用SignalR实现发送图片
                            
                            1970-01-01 08:00:00
                        
                                            
                            
                                
                                微信小程序开发教程-App()和Page()函数概述
                            
                            1970-01-01 08:00:00
                        
                                            
                            
                                
                                详解python redis使用方法
                            
                            1970-01-01 08:00:00
                        
                                    
            
            
                Isu terkini
                
                                        
                        
                            function_exists() tidak boleh menentukan fungsi tersuai
                            Ujian fungsi () {return true;} jika (function_exists ('test')) {echo "test is functio...
                            
                                
                                     daripada 2024-04-29 11:01:01
                                
                                
                                      0 
                                    3
                                    2287
                                
                            
                        
                    
                    
                                        
                        
                            Bagaimana untuk memaparkan versi mudah alih Google Chrome
                            Hello cikgu, bagaimana saya boleh menukar Google Chrome kepada versi mudah alih?
                            
                                
                                     daripada 2024-04-23 00:22:19
                                
                                
                                      0 
                                    11
                                    2423
                                
                            
                        
                    
                    
                                        
                        
                            Tetingkap anak mengendalikan tetingkap induk, tetapi output tidak bertindak balas.
                            Dua ayat pertama boleh dilaksanakan, tetapi ayat terakhir tidak boleh dilaksanakan.
                            
                                
                                     daripada 2024-04-19 15:37:47
                                
                                
                                      0 
                                    1
                                    2038
                                
                            
                        
                    
                    
                                        
                        
                            Tiada output dalam tetingkap induk
                            document.onclick = function(){ window.opener.document.write('Saya adalah output tetingkap ...
                            
                                
                                     daripada 2024-04-18 23:52:34
                                
                                
                                      0 
                                    1
                                    1920
                                
                            
                        
                    
                    
                                        
                        
                            Di manakah perisian kursus tentang pemetaan minda CSS?
                            Perisian kursus
                            
                                
                                     daripada 2024-04-16 10:10:18
                                
                                
                                      0 
                                    0
                                    1994
                                
                            
                        
                    
                    
                                    
            

            
                
                    Topik-topik yang berkaitan
                    Lagi>
                    
                
                
                    
                                                
                             
                            Cara membuat pautan lembut 
                        
                                                
                             
                            Kaedah pendaftaran akaun Google 
                        
                                                
                             
                            tetapan pembolehubah persekitaran java 
                        
                                                
                             
                            Perkara yang perlu dilakukan jika chrome tidak dapat memuatkan pemalam 
                        
                                                
                             
                            Bagaimana untuk memulihkan sejarah penyemak imbas pada komputer 
                        
                                                
                             
                            padam folder dalam linux 
                        
                                                
                             
                            arahan pengguna suis linux 
                        
                                                
                             
                            Kedudukan sepuluh pertukaran mata wang digital teratas

PHP 正则表达式效率 贪婪、非贪婪与回溯分析(推荐)

PHP 正则表达式效率贪婪、非贪婪与回溯分析(推荐)