Skip to content

[Leetcode] 10. Regular Expression Matching ​

Problem ​

문제 링크

μ •κ·œ ν‘œν˜„μ‹μ˜ Matching ν•¨μˆ˜λ₯Ό κ΅¬ν˜„ν•˜λŠ” 문제

Solution ​

λ¬Έμ œλŠ” μ •κ·œμ‹μ„ μ‚¬μš©ν•˜λŠ” 방법을 λ¬Όμ–΄λ³΄κ³ μžˆλ‹€. μ£Όμ–΄μ§„ λ¬Έμžμ—΄μ΄ μ •ν™•ν•˜κ²Œ νŒ¨ν„΄μ˜ κ°’κ³Ό 같은지λ₯Ό 물어보고 μžˆκΈ°λ•Œλ¬Έμ— μ •κ·œμ‹νŒ¨ν„΄μ— ^,$ 을 λ„£μ–΄μ„œ 처음과 λκΉŒμ§€ 비ꡐ할 수 μžˆλ„λ‘ ν•˜μ˜€λ‹€.

JS Code ​

javascript
/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
    return RegExp('^'+p+'$').test(s)
};