Empresas
Empleos
  • Sobre nosotros
  • Soluciones
    • Publicación de vacantes
      Publica tu vacante y recibe candidatos calificados en 48h.
    • Evaluación de candidatos
      500+ pruebas técnicas y psicológicas, más anti-fraude.
    • Headhunting
      Búsqueda ejecutiva a la medida de principio a fin.
    • Nómina + EOR
      Dispersión de nómina y EOR en más de 15 países de LATAM.
  • Precios
  • Empleos

0

162
Vistas
Find all repeating substrings of length >= n in js

I want to find patterns in a string for compression.

Lets say I have a string, "abcdabcr".

I want to find repeating patterns of length 2 or more, eg abc, not overlapping.

How can I do this?

I have tried searching this, but it is hard to find answers.

I have this code:

function findPatterns(str) {
    let sbf=[]
    let patterns=[]
    let chunks = str.match(/.{1,2}/gm)
    chunks.forEach((c)=>{
        if (sbf.includes(c)) {
            patterns.push(c)
        }
        sbf.push(c)
    })
    return [...new Set(patterns)]
}

It works for finding patterns of length = 2, but not length >= 2.

about 4 years ago · Juan Pablo Isaza
Responde la pregunta
Encuentra empleos remotos

¡Descubre la nueva forma de encontrar empleo!

Top de empleos
Top categorías de empleo
Empresas
Publicar vacante Precios Comercial
Legal
Términos y condiciones Política de privacidad
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomiéndame algunas ofertas
Necesito ayuda