Home > Software design >  Find longest sub string within non repeated string
Find longest sub string within non repeated string

Time:10-11

I need to find the longest sub string within a string.

const string = "aassqwertybbvvqwertyuivv";

const a = string.split("").reduce((previousValue, currentValue, currentIndex, array) => {
    let str = ""
    if (previousValue !== currentValue) {
    str = currentValue   str;
  }
  return str;
}, "");
console.log(a)

Here the answer shoule be 8 (qwertyui).

It just returns me the last string

CodePudding user response:

Something like this?!

const s = "aassqwertybbvvqwertyuivv"

const longest = (max, c) => c.length > max.length ? c : max

const maxs = s.replace(/(.)\1 /g, ' ')
  .split(' ')
  .reduce(longest, '')
  
console.log(maxs)

  • Related