Есть ли короткий способ найти самую длинную строку в массиве строк?
Что-то вроде arr.Max(x => x.Length);?
Ответы:
Доступно с 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];
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);
Использование 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 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 и возвращает массив.
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);