power-girl0-0

정규식(Regular Expression)의 최대 일치와 최소 일치 본문

CS공부

정규식(Regular Expression)의 최대 일치와 최소 일치

power-girl0-0 2020. 5. 3. 21:35
728x90

안녕하세요-!! 이번 글이 정규식 마지막 글입니다ㅠㅠ

하지만 이 외에도 더 재밌는 걸 많이 가져올 예정이니 걱정하지 마세요~~

이번 글에서는 최대 일치최소 일치에 대해서 알아볼 예정입니다-!!

지식 여러분 오늘도 다같이 Let's Go-!! ♨

 


먼저 간단하게 정의에 대해서 살짝 보고 가도록 하겠습니다.

 

최대 일치란?

조건을 만족하기 위한 문자열을 최대한 끝까지 탐색하는 것을 말합니다.

 

최소 일치란?

조건을 만족하기 위한 문자열을 최소한 끝까지 탐색하는 것을 말합니다.


정말 간단한 정의였습니다><

이제 실습을 통해서 좀 더 쉽게 이해하고 접해봅시다-!!

 

👉 최대 일치 ( Greedy match )

조건문에서 ' .(점)'에 초점을 두시고 보시면 이해하시기 쉽습니다.

기본 문법 글에서 .은 모든 문자가 일치한다고 하신 것 기억하십니까? ㅎㅎ

따라서 .을 활용하여 <a href="뒤에 오는 문자는 다 일치한다고 생각하시면 됩니다-!!

하나이상있어야하는 '+'를 활용하여서 ">전까지 모든 문자는 일치합니다.

 

즉, 해당 라인에서 <a href=" 로 시작하여서 "> 사이에 어떤 것이 있어도 ">가 있기 전에는 일치한다고 생각하시면 됩니다.

또한, 해당 라인에 ">가 두개 이상있을시 마지막 것을 끝마침으로 인식합니다.

 

👉 최소 일치 ( Non-Greedy match )

해당 예제에서는 ?를 사용하여서 해당라인에 ">가  두개 있을시 앞부분에 있는 것을 끝마침으로 인식합니다.

 

※ 주의사항

 

해당 예제처럼 7글자 이상으로 지정시 ">는 7글자 안으로 포함되어 다음">가 끝마침으로 인식되었습니다.

 

 

 


다들 잘 따라오셨나요?ㅎㅎㅎ

역시 지식보따리 여러분들입니다-!!

이상으로 정규식을 마치겠습니다!!

그동안 다들 지식보따리에 넣느라 고생하셨어요><

728x90

'CS공부' 카테고리의 다른 글

운영체제 (Operating System)  (0) 2020.09.23
UNIX ( 유닉스 ) 시스템 구조  (0) 2020.09.23
정규식(Regular Expression) 실습  (0) 2020.05.03
정규식(Regular Expression) 기본문법  (2) 2020.05.03
URI와 URL의 차이  (0) 2020.04.16
Comments