[regex] 정규 표현식의 맥락에서 ‘게으른’과 ‘욕심쟁이’는 무엇을 의미합니까?

내가 아는 한 대부분의 정규식 엔진은 기본적으로 욕심입니다. 수량 자 끝에 물음표를 추가하면 지연 일치가 활성화됩니다.

@Andre S가 의견에서 언급했듯이.

• 탐욕 : 조건이 충족되지 않을 때까지 계속 검색하십시오.
• 게으른 : 조건이 충족되면 검색을 중지합니다.

탐욕스럽고 게으른 것에 대해서는 아래의 예를 참조하십시오.

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Test {
    public static void main(String args[]){
        String money = "100000000999";
        String greedyRegex = "100(0*)";
        Pattern pattern = Pattern.compile(greedyRegex);
        Matcher matcher = pattern.matcher(money);
        while(matcher.find()){
            System.out.println("I'm greeedy and I want " + matcher.group() + " dollars. This is the most I can get.");
        }

        String lazyRegex = "100(0*?)";
        pattern = Pattern.compile(lazyRegex);
        matcher = pattern.matcher(money);
        while(matcher.find()){
            System.out.println("I'm too lazy to get so much money, only " + matcher.group() + " dollars is enough for me");
        }
    }
}

결과는 다음과 같습니다.

I'm greeedy and I want 100000000 dollars. This is the most I can get.

I'm too lazy to get so much money, only 100 dollars is enough for me

답변