Как удалить повторения в строке?

Question

[buymyopps]

Здравствуйте. Есть такая строка https://vk.comhttps://vk.comhttps://vk.com
Как можно почистить ее от повторений, чтобы на выходе получилось https://vk.com?

Comments

[Дмитрий Кузнецов]

Яндекс/Гугл забанил? В чём проблема то поискать самому решение - прикинуть алгоритм необходимый и попытаться его реализовать? А вот если уже с кодом проблема, то тогда уже здесь вопрос задавать!?

[Сергей Соколов]

можно считать, что вся строка это точно N повторов некой подстроки?
Или возможны «примеси» типа

https://vk.com/imhttps://vk.comhttps://vk.com/profilehttps://vk.com

?

[buymyopps]

Сергей Соколов, без примесей

[v3shin]

Число повторений всегда одно и то же? Есть ли вариант не получать такую строку?

[buymyopps]

v3shin, число повторений произвольное, нужно получить строку без повторений

[Сергей Соколов]

buymyopps, у вас какой-то алгоритм придумался?
Скажем, брать длину строки, смотреть, на какие целые числа она делится, предполагать, что это количество повторяющихся частей, проверять гипотезу. Рекурсивно смотреть аналогично, делится ли найденная часть, в свою очередь, на повторы.

Answer 1

[Сергей Соколов]

Неоптимально в лоб можно так:
подбирать число возможных повторов: от 2 до длины строки, и должно делиться без остатка.
-- на каждом проверять: брать подстроку и сравнивать с остальными той же длины
-- найденный повтор запоминать, затирая предыдущий найденный, если был.
вернуть либо последний (значит, самый короткий) найденный повтор, либо исходную строку.

spoiler

function noRepeats(str) {
  const length = str.length;
  let result;
 
  search:
	for (let i = 2; i < length; i++) {
    if (length % i) continue;
    const slen = length / i;
    const sample = str.substr(0, slen);
    for (let j = 1; j < i; j++) {
      if (sample !== str.substr(j * slen, slen))
      	continue search;
    }
    
    result = sample;
  }
  
  return result.length ? result : str;
}