JavaScript में स्ट्रिंग में संबंधित न्यूनतम दूरी

समस्या

हमें एक JavaScript फ़ंक्शन लिखना है जो अंग्रेजी लोअरकेस वर्णमाला की एक स्ट्रिंग, str, को पहला तर्क और एकल वर्ण, char, को दूसरा तर्क के रूप में लेता है जो स्ट्रिंग str में मौजूद है।

हमारे फ़ंक्शन को एक सरणी तैयार करके वापस करनी चाहिए जिसमें स्ट्रिंग str में प्रत्येक वर्ण के लिए, स्ट्रिंग में char द्वारा निर्दिष्ट निकटतम वर्ण से इसकी दूरी हो।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है

इनपुट

const str = 'somestring';
const char = 's';

आउटपुट

const output = [0, 1, 2, 1, 0, 1, 2, 3, 4, 5]

उदाहरण

const str = 'somestring';
const char = 's';
const shortestDistance = (str = '', char = '') => {
  const res = new Array(str.length).fill(Infinity);
  let prev = Infinity;
  const handleIndex = (i) => {
    if (str[i] === char) {
      prev = i;
    }
    res[i] = Math.min(res[i], Math.abs(i - prev));
  };
  for (let i = 0; i < str.length; i++) {
    handleIndex(i);
  }
  prev = Infinity;
  for (let i = str.length - 1; i >= 0; i--) {
    handleIndex(i);
  }
  return res;
};
console.log(shortestDistance(str, char));

आउटपुट

[ 0, 1, 2, 1, 0, 1, 2, 3, 4, 5 ]