From a21b1e8eb4b3ce85bb30c47467693ddf15cc1b37 Mon Sep 17 00:00:00 2001 From: 07subhadip <91666506+07subhadip@users.noreply.github.com> Date: Mon, 23 Sep 2024 11:37:18 +0530 Subject: [PATCH 1/6] Create Solution.js --- solution/Solution.js | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 solution/Solution.js diff --git a/solution/Solution.js b/solution/Solution.js new file mode 100644 index 0000000000000..bc6eefb4efe2b --- /dev/null +++ b/solution/Solution.js @@ -0,0 +1,19 @@ +/** + * @param {string} s + * @param {string[]} dictionary + * @return {number} + */ +var minExtraChar = function(s, dictionary) { + const ss = new Set(dictionary); + const n = s.length; + const f = new Array(n + 1).fill(0); + for (let i = 1; i <= n; ++i) { + f[i] = f[i - 1] + 1; + for (let j = 0; j < i; ++j) { + if (ss.has(s.substring(j, i))) { + f[i] = Math.min(f[i], f[j]); + } + } + } + return f[n]; +}; From 324cc2b6c4d59e6dba76c3db790ecbd91ad0dafd Mon Sep 17 00:00:00 2001 From: 07subhadip <91666506+07subhadip@users.noreply.github.com> Date: Mon, 23 Sep 2024 11:40:57 +0530 Subject: [PATCH 2/6] Create Solution.js --- .../Solution.js | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 solution/2700-2799/2707.Extra Characters in a String/Solution.js diff --git a/solution/2700-2799/2707.Extra Characters in a String/Solution.js b/solution/2700-2799/2707.Extra Characters in a String/Solution.js new file mode 100644 index 0000000000000..bc6eefb4efe2b --- /dev/null +++ b/solution/2700-2799/2707.Extra Characters in a String/Solution.js @@ -0,0 +1,19 @@ +/** + * @param {string} s + * @param {string[]} dictionary + * @return {number} + */ +var minExtraChar = function(s, dictionary) { + const ss = new Set(dictionary); + const n = s.length; + const f = new Array(n + 1).fill(0); + for (let i = 1; i <= n; ++i) { + f[i] = f[i - 1] + 1; + for (let j = 0; j < i; ++j) { + if (ss.has(s.substring(j, i))) { + f[i] = Math.min(f[i], f[j]); + } + } + } + return f[n]; +}; From 80634a89a3aca30e6204332eab638bf0eff2362c Mon Sep 17 00:00:00 2001 From: Libin YANG Date: Tue, 24 Sep 2024 08:22:47 +0800 Subject: [PATCH 3/6] Update Solution.js --- .../2707.Extra Characters in a String/Solution.js | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/solution/2700-2799/2707.Extra Characters in a String/Solution.js b/solution/2700-2799/2707.Extra Characters in a String/Solution.js index bc6eefb4efe2b..078d05aab4f5f 100644 --- a/solution/2700-2799/2707.Extra Characters in a String/Solution.js +++ b/solution/2700-2799/2707.Extra Characters in a String/Solution.js @@ -3,17 +3,17 @@ * @param {string[]} dictionary * @return {number} */ -var minExtraChar = function(s, dictionary) { +var minExtraChar = function (s, dictionary) { const ss = new Set(dictionary); const n = s.length; - const f = new Array(n + 1).fill(0); + const f = Array(n + 1).fill(0); for (let i = 1; i <= n; ++i) { f[i] = f[i - 1] + 1; for (let j = 0; j < i; ++j) { - if (ss.has(s.substring(j, i))) { + if (ss.has(s.slice(j, i))) { f[i] = Math.min(f[i], f[j]); } } } - return f[n]; + return f[n]; }; From 3680e8bf99babad73e9bac11b67764332e375a28 Mon Sep 17 00:00:00 2001 From: Libin YANG Date: Tue, 24 Sep 2024 08:23:05 +0800 Subject: [PATCH 4/6] Delete solution/Solution.js --- solution/Solution.js | 19 ------------------- 1 file changed, 19 deletions(-) delete mode 100644 solution/Solution.js diff --git a/solution/Solution.js b/solution/Solution.js deleted file mode 100644 index bc6eefb4efe2b..0000000000000 --- a/solution/Solution.js +++ /dev/null @@ -1,19 +0,0 @@ -/** - * @param {string} s - * @param {string[]} dictionary - * @return {number} - */ -var minExtraChar = function(s, dictionary) { - const ss = new Set(dictionary); - const n = s.length; - const f = new Array(n + 1).fill(0); - for (let i = 1; i <= n; ++i) { - f[i] = f[i - 1] + 1; - for (let j = 0; j < i; ++j) { - if (ss.has(s.substring(j, i))) { - f[i] = Math.min(f[i], f[j]); - } - } - } - return f[n]; -}; From 7a181216edc3dce766dbe4b95f2dd024cdfefdc1 Mon Sep 17 00:00:00 2001 From: Libin YANG Date: Tue, 24 Sep 2024 08:23:49 +0800 Subject: [PATCH 5/6] Update README.md --- .../README.md | 24 +++++++++++++++++++ 1 file changed, 24 insertions(+) diff --git a/solution/2700-2799/2707.Extra Characters in a String/README.md b/solution/2700-2799/2707.Extra Characters in a String/README.md index b2cff7fea73de..825e7da5463e6 100644 --- a/solution/2700-2799/2707.Extra Characters in a String/README.md +++ b/solution/2700-2799/2707.Extra Characters in a String/README.md @@ -210,6 +210,30 @@ impl Solution { } ``` +#### JavaScript + +```js +/** + * @param {string} s + * @param {string[]} dictionary + * @return {number} + */ +var minExtraChar = function (s, dictionary) { + const ss = new Set(dictionary); + const n = s.length; + const f = Array(n + 1).fill(0); + for (let i = 1; i <= n; ++i) { + f[i] = f[i - 1] + 1; + for (let j = 0; j < i; ++j) { + if (ss.has(s.slice(j, i))) { + f[i] = Math.min(f[i], f[j]); + } + } + } + return f[n]; +}; +``` + From 46a2880377f0b6d4f0b9ec021893456cf4b14a80 Mon Sep 17 00:00:00 2001 From: Libin YANG Date: Tue, 24 Sep 2024 08:24:08 +0800 Subject: [PATCH 6/6] Update README_EN.md --- .../README_EN.md | 24 +++++++++++++++++++ 1 file changed, 24 insertions(+) diff --git a/solution/2700-2799/2707.Extra Characters in a String/README_EN.md b/solution/2700-2799/2707.Extra Characters in a String/README_EN.md index 13eb8c12b9d59..777bf14ca7383 100644 --- a/solution/2700-2799/2707.Extra Characters in a String/README_EN.md +++ b/solution/2700-2799/2707.Extra Characters in a String/README_EN.md @@ -211,6 +211,30 @@ impl Solution { } ``` +#### JavaScript + +```js +/** + * @param {string} s + * @param {string[]} dictionary + * @return {number} + */ +var minExtraChar = function (s, dictionary) { + const ss = new Set(dictionary); + const n = s.length; + const f = Array(n + 1).fill(0); + for (let i = 1; i <= n; ++i) { + f[i] = f[i - 1] + 1; + for (let j = 0; j < i; ++j) { + if (ss.has(s.slice(j, i))) { + f[i] = Math.min(f[i], f[j]); + } + } + } + return f[n]; +}; +``` +