简体   繁体   English

单词中最长的字母链 JavaScript

[英]Longest chain of letters in word JavaScript

I need to write a program that is find longest chain of letters in a word and displays it in a console.log with their length.我需要编写一个程序来查找单词中最长的字母链,并将其显示在 console.log 中及其长度。 Example aaaAAAAdddeess - console.log( 'AAAA',4 ).示例 aaaAAAAdddeess - console.log( 'AAAA',4 )。 Program must be in JavaScript and must distinguish capital letters.程序必须在 JavaScript 并且必须区分大写字母。 I`ve tried something like我尝试过类似的东西

 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)

You can split the word to letters and check each letter with next one.您可以将单词拆分为字母,然后将每个字母与下一个字母进行检查。 Then push current sequence in an array, it will be current max sequence.然后将当前序列推入一个数组,它将是当前最大序列。 Each iteration check the size of current longest sequnece with max sequence.每次迭代用最大序列检查当前最长序列的大小。

 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