ํจํด๊ณผ ํ ์คํธ ๋ฌธ์์ด์ ์ ๋ ฅํ๋ฉด ์ผ์น ํญ๋ชฉ์ ์ค์๊ฐ์ผ๋ก ๊ฐ์กฐ ํ์ํฉ๋๋ค. ์์ฃผ ์ฐ๋ ํจํด ์นํธ์ํธ๋ฅผ ์ฐธ๊ณ ํ์ธ์.
.์์ ๋ฌธ์ (์ค๋ฐ๊ฟ ์ ์ธ)\d์ซ์ [0-9]\w๋จ์ด ๋ฌธ์ [a-zA-Z0-9_]\s๊ณต๋ฐฑ ๋ฌธ์^๋ฌธ์์ด ์์$๋ฌธ์์ด ๋*0ํ ์ด์ ๋ฐ๋ณต+1ํ ์ด์ ๋ฐ๋ณต?0 ๋๋ 1ํ{n,m}n~mํ ๋ฐ๋ณต(a|b)a ๋๋ b์ถ์ฒ ๋๊ตฌ
์ ๊ทํํ์(Regular Expression, Regex)์ ๋ฌธ์์ด์์ ํน์ ํจํด์ ๊ฒ์, ์ถ์ถ, ๋์ฒดํ๋ ๊ฐ๋ ฅํ ๋๊ตฌ์ ๋๋ค. ์ด๋ฉ์ผ ํ์ ๊ฒ์ฆ, ์ ํ๋ฒํธ ์ถ์ถ, URL ํ์ฑ, ๋ก๊ทธ ๋ถ์ ๋ฑ ๊ฐ๋ฐ์ ๋ชจ๋ ๋ถ์ผ์์ ํ์ฉ๋ฉ๋๋ค. ์ด ํ ์คํฐ๋ ํจํด๊ณผ ํ ์คํธ ๋ฌธ์์ด์ ์ ๋ ฅํ๋ฉด ์ค์๊ฐ์ผ๋ก ์ผ์นํ๋ ๋ถ๋ถ์ ๊ฐ์กฐ ํ์ํ๊ณ ๋งค์น ์๋ฅผ ๊ณ์ฐํฉ๋๋ค. g(์ ์ฒด), i(๋์๋ฌธ์ ๋ฌด์), m(๋ค์คํ), s(์ ์ด ์ค๋ฐ๊ฟ ํฌํจ) ๋ฑ ์ฃผ์ ํ๋๊ทธ๋ฅผ ์ง์ํ๋ฉฐ, ์ด๋ฉ์ผยท์ ํ๋ฒํธยทURL ๋ฑ ์์ฃผ ์ฐ๋ ํจํด ์นํธ์ํธ๋ฅผ ์ ๊ณตํฉ๋๋ค.