简述什么是贪婪匹配和非贪婪匹配 ?

在正则表达式中，贪婪匹配和非贪婪匹配是两种不同的匹配模式。

贪婪匹配是指正则表达式会尽可能多地匹配符合模式的字符串。它会一次性读入整个字符串进行匹配，如果不匹配则舍弃最右边的一个字符，然后继续匹配，直到匹配成功或者把整个字符串舍弃完为止。例如，在正则表达式a.*b和字符串abcbdb中，贪婪匹配会匹配到整个字符串abcbdb。

非贪婪匹配，也称为懒惰匹配，是指正则表达式会尽可能少地匹配符合模式的字符串。它会尽量匹配更短的字符串，而不是尽可能多的匹配。在正则表达式中，非贪婪匹配是通过在*, +, {m,n}等后面加上“?”来表示的。例如，在正则表达式a.*?b和字符串abcbdb中，非贪婪匹配只会匹配到第一个满足条件的b，即结果是ab。

总的来说，贪婪匹配和非贪婪匹配的主要区别在于它们会匹配尽可能多或尽可能少的字符以满足整个正则表达式的匹配条件。