2

Есть скрипт на JavaScript принимаюший n строк и находящий наибольшую общую подстроку.

function z(e) {
if (e.length)
for (n = e[0].length, l = n; l; l--)
  for (s = 0; s <= n - l; s++)
    if (r = e[0].substring(s, s + l), e.every(n => ~n.indexOf(r))) return r;
return ''
}
console.log(z(process.argv.slice(2)));

Можно ли сделать это за еще меньшее количество символов?

4
  • Есть регламент на количество строк? Можно ли объявлять переменные без var или let? 16 дек 2018 в 16:29
  • В задаче существует только одно ограничение: Менее 300 символов(200 - хорошо, 120 - превосходно). Можно использовать другой алгоритм. Это просто максимум, до чего я дошел.
    – degradise
    16 дек 2018 в 16:37
  • @degradise, и можете показать пример входных/выходных данных?
    – Octavian
    18 дек 2018 в 16:38
  • Используйте любой обфускатор. Самый популярный наверно uglifyjs. skalman.github.io/UglifyJS-online 19 дек 2018 в 0:42

3 ответа 3

2

JS, 119 символов

z=a=>{if(r=a[0],!r)return'';for(i=0;i<r.length;i+=1)for(j=1;j<a.length;j+=1)if(r[i]!==a[j][i])r=r.slice(0,i);return r};
1

Зачем Вам меньше символов? Главное, что работало правильно и код был понятен. Я немного поправил Ваш код

 function z(e) {
      if (!e.length) return ''
      for (let n = e[0].length, l = n; l; l--)
        for (let s = 0; s <= n - l; s++)
          if (let r = e[0].substring(s, s + l) && e.every(n => ~n.indexOf(r))) return r;
 }
2
  • По условию задачи: чем меньше символов - тем лучше. Пока что уперся в это решение и больше ничего придумать не могу.
    – degradise
    16 дек 2018 в 15:53
  • @Node_pro, тестировали функцию?
    – Octavian
    18 дек 2018 в 17:50
0

166 "чистых" символов против твоих 180. Меньше не могу. Логику не затронул, просто старался заметить повторяющиеся моменты.use strict не пройдет.

z = e => {
x = e[0]
if (!x) return ''
n = x.length
for (l = n; l; l--)
  for (s = 0; s <= n - l; s++)
    if (r = x.substring(s, s + l), e.every(n => ~n.indexOf(r))) return r;
}
console.log(z(process.argv.slice(2)));

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.