Finding longest substring between two same characters JavaScript

We are required to write a JavaScript function that takes in a string. The function should find and return the length of the longest substring that is sandwiched between two same letters.

For example − 

If the input string is −

const str = 'avbghvh';

Then the output should be −

const output = 3;

because the desired longest substring is 'bgh' between two v's.

Example

const str = 'avbghvh';
const longestSub = (str = '') => {
   const map = new Map();
   let max = -1;
   for(let i = 0; i < str.length; i++){
      if(map.has(str.charAt(i))){
         max = Math.max(max, i - map.get(str.charAt(i)) - 1);
      }else{
         map.set(str.charAt(i), i);
      };
   };
   return max;
};
console.log(longestSub(str));

Output

This will produce the following output −

3

AmitDiwan

Published on 25-Nov-2020 05:15:38

• Related Questions & Answers
• Finding the longest common consecutive substring between two strings in JavaScript
• Finding the longest Substring with At Least n Repeating Characters in JavaScript
• Longest Substring with At Most Two Distinct Characters in C++
• Finding the longest substring uncommon in array in JavaScript
• How to get substring between two similar characters in JavaScript?
• Finding and returning uncommon characters between two strings in JavaScript
• Largest Substring Between Two Equal Characters in a string in JavaScript
• Longest Substring Without Repeating Characters in Python
• Longest string with two distinct characters in JavaScript
• Finding the length of longest vowel substring in a string using JavaScript
• Program to find largest substring between two equal characters in Python
• Finding shared element between two strings - JavaScript
• Finding the difference between two arrays - JavaScript
• Longest Palindromic Substring
• Longest Substring with At Least K Repeating Characters in C++