Update dynamic_programming/wildcard_pattern_matching.r

Prathameshk2024 · Copilot · web-flow · commit b6bcb385194c · 2025-10-25T17:39:34.000+05:30
Co-authored-by: Copilot &lt;175728472+Copilot@users.noreply.github.com&gt;
diff --git a/dynamic_programming/wildcard_pattern_matching.r b/dynamic_programming/wildcard_pattern_matching.r
@@ -63,6 +63,11 @@ isMatch_optimized <- function(text, pattern) {
     }
   }
   
+  # Early return for empty text
+  if (m == 0) {
+    return(prev[n + 1])
+  }
+  
   for (i in 2:(m + 1)) {
     curr <- rep(FALSE, n + 1)
     text_char <- substr(text, i - 1, i - 1)

Original file line number	Diff line number	Diff line change
`@@ -63,6 +63,11 @@ isMatch_optimized <- function(text, pattern) {`
`63`	`63`	`}`
`64`	`64`	`}`
`65`	`65`
	`66`	`+ # Early return for empty text`
	`67`	`+ if (m == 0) {`
	`68`	`+ return(prev[n + 1])`
	`69`	`+ }`
	`70`	`+`
`66`	`71`	`for (i in 2:(m + 1)) {`
`67`	`72`	`curr <- rep(FALSE, n + 1)`
`68`	`73`	`text_char <- substr(text, i - 1, i - 1)`