Поиск самой длинной строки в массиве

85

Есть ли короткий способ найти самую длинную строку в массиве строк?

Что-то вроде arr.Max(x => x.Length);?

Neir0
источник

Ответы:

196

Доступно с Javascript 1.8 / ECMAScript 5 и доступно в большинстве старых браузеров :

var longest = arr.reduce(
    function (a, b) {
        return a.length > b.length ? a : b;
    }
);

В противном случае безопасная альтернатива:

var longest = arr.sort(
    function (a, b) {
        return b.length - a.length;
    }
)[0];
обмануть
источник
что, если есть 2 или более строк одинакового размера, и результатом должен быть массив? reduce не будет работать в этом случае, и вам придется повторить первый результат.
Gismo Ranas
@GismoRanas Это другой вопрос, и вы все равно можете использовать его reduceс функцией обратного вызова, которая возвращает массив.
deceze
36

Новый ответ на старый вопрос: в ES6 можно сделать короче:

Math.max(...(x.map(el => el.length)));
Давид Везеловски
источник
7
Это возвращает длину самой длинной строки, а не самой длинной строки.
Mikemike,
Также следует отметить, что это будет проходить по коллекции дважды, тогда как O(n^2)большинство других опций будут проходить по коллекции только один раз O(n). Пользовательские компараторы могут sortдаже использоватьсяO(log(n))
CTS_AE
2
@CTS_AE Эти два обхода независимы, поэтому я думаю, что это O(n) + O(n) = O(n)не так O(n^2).
Джошуа Бриден
@JoshuaBreeden Ага, я считаю, что вы правы в этом 👍
CTS_AE
28

Я бы сделал что-то подобное

var arr = [
  'first item',
  'second item is longer than the third one',
  'third longish item'
];

var lgth = 0;
var longest;

for (var i = 0; i < arr.length; i++) {
  if (arr[i].length > lgth) {
    var lgth = arr[i].length;
    longest = arr[i];
  }
}

console.log(longest);

Джейсон Дженнаро
источник
2
Это лучший вариант, поскольку он не влияет на ваш массив. Если вы сортируете (как в выбранном ответе), ваш массив будет отсортирован, хотя иногда вы этого не хотите. +1, спасибо
thatOneGuy
4
var arr = [ 'fdgdfgdfg', 'gdfgf', 'gdfgdfhawsdgd', 'gdf', 'gdfhdfhjurvweadsd' ];
arr.sort(function (a, b) { return b.length - a.length })[0];
Katspaugh
источник
4

Использование Array.prototype - (сортировка похожа на то, что было опубликовано @katsPaugh и @deceze, когда я делал скрипку)

ДЕМО ЗДЕСЬ

var arr = [
    "2 --",
    "3 ---",
    "4 ----",
    "1 -",
    "5 -----"
];

Array.prototype.longest=function() {
    return this.sort(
      function(a,b) {  
        if (a.length > b.length) return -1;
        if (a.length < b.length) return 1;
          return 0
      }
    )[0];
}
alert(arr.longest());    
mplungjan
источник
4

Я предлагаю функциональный + рекурсивный подход. См. Комментарии, чтобы понять, как это работает:

const input1 = ['a', 'aa', 'aaa']
const input2 = ['asdf', 'qwer', 'zxcv']
const input3 = ['asdfasdf fdasdf a sd f', ' asdfsdf', 'asdfasdfds', 'asdfsdf', 'asdfsdaf']
const input4 = ['ddd', 'dddddddd', 'dddd', 'ddddd', 'ddd', 'dd', 'd', 'd', 'dddddddddddd']

// Outputs which words has the greater length
// greatestWord :: String -> String -> String
const greatestWord = x => y => 
      x.length > y.length ? x : y
      
// Recursively outputs the first longest word in a series
// longestRec :: String -> [String] -> String
const longestRec = longestWord => ([ nextWord, ...words ]) =>
      //                                ^^^^^^^^^^^^
      // Destructuring lets us get the next word, and remaining ones!
      nextWord // <-- If next word is undefined, then it won't recurse.
        ? longestRec (greatestWord (nextWord) (longestWord)) (words) 
        : longestWord


// Outputs the first longest word in a series
// longest :: [String] -> String
const longest = longestRec ('')

const output1 = longest (input1)
const output2 = longest (input2) 
const output3 = longest (input3)
const output4 = longest (input4)

console.log ('output1: ', output1)
console.log ('output2: ', output2)
console.log ('output3: ', output3)
console.log ('output4: ', output4)

Матиас Фидемрайзер
источник
есть идеи, почему это не работает для меня? const longestRec = longestWord => ([nextWord, ... words]) => ^ TypeError: undefined не является функцией
герцог
@duke Я посмотрю, но я догадываюсь, в чем проблема.
Матиас Фидемрайзер
@duke Кстати, вы можете дать мне ответ? вы используете код как есть ?
Матиас Фидемрайзер
Смотри ниже. но вроде бы даже не компилируется. но вы правы: использование только вашего кода работает нормально .... let obj = {"HostName": {"Generated": "@logon", "Value": "openPI", "LastRun": "2018-11- 15 07: 57: 50,186 "}," HostIp ": {" Generated ":" @cron "," Value ":" 192.168.178.70 "," LastRun ":" 2018-11-15 02: 49: 23,961 "} , "Release": {"Generated": "@cron", "Value": "Raspbian GNU / Linux 9 (stretch)", "LastRun": "2018-11-15 02: 49: 24,099"}};
герцог
извините за беспокойство, я думал, что он не компилируется. У меня нет массива.
герцог
3

Я вижу самое короткое решение

function findLong(s){
  return Math.max.apply(null, s.split(' ').map(w => w.length));
}
Джанкарло Вентура
источник
1
Я предпочитаю этот, хотя он может быть не самым быстрым
guhur
1
это дает длину, но не слово
brk
3

Может быть, не самый быстрый, но, безусловно, довольно читаемый:

function findLongestWord(array) {
  var longestWord = "";

  array.forEach(function(word) {
    if(word.length > longestWord.length) {
      longestWord = word;
    }
  });

  return longestWord;
}

var word = findLongestWord(["The","quick","brown", "fox", "jumped", "over", "the", "lazy", "dog"]);
console.log(word); // result is "jumped"

Функция массива forEach поддерживается начиная с IE9 + .

Нильс ван Реймерсдал
источник
3

В ES6 это может быть достигнуто с помощью reduce()вызова в O(n)сложности , в отличие от решений с использованием sort()которого является O(nlogn):

const getLongestText = (arr) => arr.reduce(
  (savedText, text) => (text.length > savedText.length ? text : savedText),
  '',
);

console.log(getLongestText(['word', 'even-longer-word', 'long-word']))

Алекс Ломия
источник
1
Я надеюсь, что еще больше людей прокрутят это далеко вниз, потому что это должен быть принятый ответ. Если по какой-то причине вам нужен синтаксис ES5 и вы не можете использовать функцию жирной стрелки (грустное лицо), вы можете сделать это:arr.reduce(function(savedText, text) { return text.length > savedText.length ? text : savedText; }, '');
maxshuty
2

Меня вдохновила функция Джейсона, я немного улучшил ее и в результате получил довольно быстрый поиск:

function timo_longest(a) {
  var c = 0, d = 0, l = 0, i = a.length;
  if (i) while (i--) {
    d = a[i].length;
    if (d > c) {
      l = i; c = d;
    }
  }
  return a[l];
}
arr=["First", "Second", "Third"];
var longest = timo_longest(arr);

Результаты по скорости: http://jsperf.com/longest-string-in-array/7

Тимо Кяхконен
источник
1

Я сделаю примерно так:

function findLongestWord(str) {
var array = str.split(" ");
var maxLength=array[0].length;
for(var i=0; i < array.length; i++ ) {
if(array[i].length > maxLength) maxLength = array[i].length}
return maxLength;}

findLongestWord("What if we try a super-long word such as otorhinolaryngology");
Сиаваш Касра
источник
1

Если ваша строка уже разделена на массив, вам не понадобится разделенная часть.

function findLongestWord(str) {
  str = str.split(' ');
  var longest = 0;

  for(var i = 0; i < str.length; i++) {
     if(str[i].length >= longest) {
       longest = str[i].length;
        } 
     }
  return longest;
}
findLongestWord("The quick brown fox jumped over the lazy dog");
Энди Смит
источник
1

Если вы ожидаете более одного максимума, это сработает:

_.maxBy(Object.entries(_.groupBy(x, y => y.length)), y => parseInt(y[0]))[1]

Он использует lodash и возвращает массив.

Gismo Ranas
источник
0
var longest = (arr) => {
  let sum = 0
  arr.map((e) => {
    sum = e.length > sum ? e.length : sum
  })
  return sum
}

это может быть работа

Джек Чен
источник
0
function findLongestWord(str) {
  str = str.split(" ");
  var sorted = str.sort(function(prev,current){
    return prev.length - current.length;   
  });
  var index = sorted.length;
  str = sorted[index-1];
  return str;
}
findLongestWord("The quick brown fox jumped over the lazy dog");
Барнет
источник
Добавляет ли это что-нибудь к и без того обширному списку существующих ответов? Нет.
luk2302
0

С поддержкой ES6 также повторяющаяся строка

var allLongestStrings = arrayOfStrings => {
  let maxLng = Math.max(...arrayOfStrings.map( elem => elem.length))
  return arrayOfStrings.filter(elem => elem.length === maxLng)
}

let arrayOfStrings = ["aba", "aa", "ad", "vcd","aba"]

console.log(allLongestStrings(arrayOfStrings))
Таха Аззаби
источник
0

Современные браузеры поддерживают for...ofцикл. Самый быстрый и кратчайший способ решить эту проблему в Chrome, Safari, Edge и Firefox также является самым очевидным:

let largest = '';
for (let item of arr) {
  if (item.length > largest.length) largest = item
}

В IE вы можете использоватьArray.forEach ; это все еще быстрее и понятнее, чем сортировка или сокращение массива.

var largest = '';
arr.forEach(function(item) {
  if (item.length > largest.length) largest = item
});
Дэн Фабулич
источник
0

Это мое простое решение

var arr = ["you", "are", "the", "love", "of", "my", "life"];
var sorted = arr.sort(function (a, b){
     return b.length - a.length;
});

console.log(sorted[0])
Алекс Ирабор
источник
0
function allLongestStrings(array) {
    const newArr=[];
    let temp =    Math.max(...(array.map(el => el.length)));    
     array.forEach(item => {
        if(temp == item.length){
          newArr.push(item);
        }
    });
    return newArr;
}
EMATade
источник
2
Хотя этот код может решить проблему OP, лучше всего включить объяснение того, как ваш код решает проблему OP. Таким образом, будущие посетители могут узнать из вашего сообщения и применить его к своему собственному коду. SO - это не сервис кодирования, а ресурс знаний. Кроме того, больше шансов получить качественные и полные ответы. Эти функции, наряду с требованием, чтобы все сообщения были автономными, являются одними из сильных сторон SO как платформы, которые отличает ее от форумов. Вы можете редактировать, чтобы добавить дополнительную информацию и / или дополнить свои пояснения исходной документацией.
YSF
-1
var array = ["hello","falsey","undefined"];
var findLongestWord = function(array){
    var longest = array.reduce(function(a,b){
    return (a.length > b.length) ? a : b;
  });
    return longest;
}
findLongestWord(array);
Эш Хан
источник
или более чистый способ с использованием функции стрелки: var findLongestWord = function (array) {var longest = array.reduce ((a, b) => {return (a.length> b.length)? a: b;}); самый длинный возврат; }
Эш Хан