Есть ли короткий способ найти самую длинную строку в массиве строк?
Что-то вроде arr.Max(x => x.Length);
?
javascript
Neir0
источник
источник
reduce
с функцией обратного вызова, которая возвращает массив.Новый ответ на старый вопрос: в ES6 можно сделать короче:
Math.max(...(x.map(el => el.length)));
источник
O(n^2)
большинство других опций будут проходить по коллекции только один разO(n)
. Пользовательские компараторы могутsort
даже использоватьсяO(log(n))
O(n) + O(n) = O(n)
не такO(n^2)
.Я бы сделал что-то подобное
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);
источник
var arr = [ 'fdgdfgdfg', 'gdfgf', 'gdfgdfhawsdgd', 'gdf', 'gdfhdfhjurvweadsd' ]; arr.sort(function (a, b) { return b.length - a.length })[0];
источник
Использование 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());
источник
Я предлагаю функциональный + рекурсивный подход. См. Комментарии, чтобы понять, как это работает:
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)
источник
Я вижу самое короткое решение
function findLong(s){ return Math.max.apply(null, s.split(' ').map(w => w.length)); }
источник
Может быть, не самый быстрый, но, безусловно, довольно читаемый:
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 + .
источник
В 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']))
источник
arr.reduce(function(savedText, text) { return text.length > savedText.length ? text : savedText; }, '');
Меня вдохновила функция Джейсона, я немного улучшил ее и в результате получил довольно быстрый поиск:
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
источник
Я сделаю примерно так:
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");
источник
Если ваша строка уже разделена на массив, вам не понадобится разделенная часть.
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");
источник
Если вы ожидаете более одного максимума, это сработает:
_.maxBy(Object.entries(_.groupBy(x, y => y.length)), y => parseInt(y[0]))[1]
Он использует lodash и возвращает массив.
источник
var longest = (arr) => { let sum = 0 arr.map((e) => { sum = e.length > sum ? e.length : sum }) return sum }
это может быть работа
источник
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");
источник
С поддержкой 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))
источник
Современные браузеры поддерживают
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 });
источник
Это мое простое решение
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])
источник
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; }
источник
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);
источник