繁体   English   中英

单词中最长的字母链 JavaScript

[英]Longest chain of letters in word JavaScript

我需要编写一个程序来查找单词中最长的字母链,并将其显示在 console.log 中及其长度。 示例 aaaAAAAdddeess - console.log( 'AAAA',4 )。 程序必须在 JavaScript 并且必须区分大写字母。 我尝试过类似的东西

 const word = 'aaadddAAAwwwweee' let newWord = ' ' for (let i = 0; i < word.length; i++) { if (word[i] === word[i + 1]) { newWord += word[i] + word[i + 1] i++ } } console.log(newWord, newWord.lenght)

您可以将单词拆分为字母,然后将每个字母与下一个字母进行检查。 然后将当前序列推入一个数组,它将是当前最大序列。 每次迭代用最大序列检查当前最长序列的大小。

 const word = 'aaadddAAAwwwweee' let lettersArr = word.split(''); let currentSequence = []; let maxSequence = []; for (let index = 0; index < lettersArr.length; index++) { let element = lettersArr[index]; currentSequence = [element]; for (let i = index + 1; i < lettersArr.length; i++) { if (lettersArr[index] == lettersArr[i]) { currentSequence.push(lettersArr[index]); } else { break; } } if (currentSequence.length > maxSequence.length) { maxSequence = currentSequence; } } let newWord = maxSequence.join(''); console.log(newWord, newWord.length);

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM