एक स्ट्रिंग s दी गई है जिसमें लोअरकेस या अपरकेस अक्षर होते हैं, हमें उन अक्षरों से बनने वाले सबसे लंबे पैलिंड्रोम की लंबाई लौटानी है। अक्षर केस सेंसिटिव हैं, उदाहरण के लिए, "Aa" को यहां पैलिंड्रोम नहीं माना जाता।
उदाहरण के लिए -
यदि इनपुट स्ट्रिंग है -
const str = "abccccdd";
तो आउटपुट 7 होना चाहिए,
क्योंकि, एक सबसे लंबा पैलिंड्रोम जो बनाया जा सकता है वह है "dccaccd", जिसकी लंबाई 7 है।
उदाहरण
const str = "abccccdd"; const longestPalindrome = (str) => { const set = new Set(); let count = 0; for (const char of str) { if (set.has(char)) { count += 2; set.delete(char); } else { set.add(char); } } return count + (set.size > 0 ? 1 : 0); }; console.log(longestPalindrome(str));आउटपुट
कंसोल में आउटपुट होगा -
7
