Create 2707. Extra Characters in a String1 (#593)

Author: Chayandas07

2707. Extra Characters in a String1

@@ -0,0 +1,16 @@
+class Solution {
+public:
+    int minExtraChar(string s, vector<string>& d) {
+        int n = s.size(), m;
+        vector<int> dp(n + 1);
+        for (int i{1}; i <= n; ++i) {
+            dp[i] = dp[i - 1] + 1; 
+            for (const string& word : d) {
+                m = word.size();
+                if (i >= m && s.substr(i - m, m) == word) dp[i] = min(dp[i], dp[i - m]);
+            }
+        }
+        return dp[n];
+    }
+};
+auto io_opt = [] { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); return 0; }();