diff --git a/2707. Extra Characters in a String1 b/2707. Extra Characters in a String1 new file mode 100644 index 0000000..2d6fb95 --- /dev/null +++ b/2707. Extra Characters in a String1 @@ -0,0 +1,16 @@ +class Solution { +public: + int minExtraChar(string s, vector& d) { + int n = s.size(), m; + vector 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; }();