समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो दो स्ट्रिंग्स str1 और str2 (अंग्रेजी लोअरकेस अल्फाबेट) को पहले और दूसरे आर्गुमेंट के रूप में लेता है।
हमारा फ़ंक्शन दोनों स्ट्रिंग्स को समान बनाने के लिए हटाए गए वर्णों का न्यूनतम ASCII योग ढूंढकर लौटाना चाहिए।
उदाहरण के लिए, यदि इनपुट है:
इनपुट
const str1 = 'sea'; const str2 = 'eat';
आउटपुट
const output = 231;
आउटपुट व्याख्या
"sea" से "s" हटाने पर ASCII मान 115 जुड़ता है। "eat" से "t" हटाने पर 116 जुड़ता है। अंत में दोनों स्ट्रिंग्स "ea" बन जाती हैं, और 115 + 116 = 231 न्यूनतम संभव योग है।
उदाहरण
निम्नलिखित कोड है:
const str1 = 'sea'; const str2 = 'eat'; const minimumSum = (str1 = '', str2 = '') => { const chartCode = (s = '') => { let code = 0; for (const c of s) { code += c.charCodeAt(0); } return code; }; let prev = new Array(str2.length + 1).fill(0); for (let ind1 = str1.length; ind1 >= 0; ind1--) { const current = new Array(str2.length + 1).fill(0); for (let ind2 = str2.length; ind2 >= 0; ind2--) { if (ind1 === str1.length) { current[ind2] = chartCode(str2.slice(ind2)); } else if (ind2 === str2.length) { current[ind2] = chartCode(str1.slice(ind1)); } else if (str1[ind1] === str2[ind2]) { current[ind2] = prev[ind2 + 1]; } else { current[ind2] = Math.min( prev[ind2] + (str1[ind1]).charCodeAt(0), current[ind2 + 1] + (str2[ind2]).charCodeAt(0), ); } } prev = current; } return prev[0]; }; console.log(minimumSum(str1, str2));आउटपुट
231
