JavaScript - 编写一个函数返回字符串中最长的连续重复字母

Myth丶恋晨 2022-09-05 12:53 173阅读 0赞

**思路**

1.  可以将每个重复字母开头的字符串中的第一个保存到一个变量中 (代码中的`a`), 然后将后面的数组元素与它对比:

*  如果相同, 则计数器累加. 计数器代表的是这串重复字符串的长度
 *  如果不同, 说明后面是一个新的字母了, 这时需要更新变量 `a`的值, 并且记录下此时字符串数组的下标 (用来截取结束的重复字符串), 最后根据重复字符串的长度判断是否更新`maxStr`的值.

1.  字符串中可能会出现两串重复字母长度相等的情况, 为了避免出现这个问题, 我们可以提前声明一个备用的字符串 (代码中的 `maxStrl`) 进行存储. 最后根据备用字符串的长度是否为0来判断有没有出现上述情况:

*  如果出现了, 需要同时输出`maxStr`和`maxStrl`的内容
 *  如果没出现, 只需要输出`maxStr`就可以

或者可以使用直接一起输出两部分的内容, `maxStrl`内容为空也没什么影响.

<script> maxr("mmmiijjjjkkkkkkssptr"); function maxr(char){ var arr = char.split(""); var maxCount=0; var maxStr = ""; var maxStrl = ""; //如果有两个同样长的字符串, 作为备用, 存放另一个 var a; //a用来表示当前的字母 a = arr[0]; //初始化 //截取字符串 var end; for(var i=0;i<arr.length;i++){ if(arr[i] == a){ maxCount += 1; } else { end = i; // console.log(maxCount); var maxStr1 = char.slice(end-maxCount,end); // console.log(maxStr); //判断是否是最大的 if(maxStr1.length > maxStr.length){ maxStr = maxStr1; } //如果有两个等长的部分 else if (maxStr1.length == maxStr.length){ maxStrl = maxStr1; } a = arr[i]; maxCount = 1; } } //判断结果输出 if(maxStrl.length == 0){ console.log(maxStr); } else{ console.log(maxStr); console.log(maxStrl); } } </script>

输出:

kkkkkk

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode||最长公共前缀——编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。 ![watermark_type_ZmFuZ3poZW5...

谁借莪１个温暖的怀抱￠/ 2024年04月20日 08:35/ 0 赞/ 74 阅读

相关最长连续不重复子序列

最长连续不重复子序列给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数

Myth丶恋晨/ 2024年03月30日 11:36/ 0 赞/ 102 阅读

相关最长连续不重复子序列

题目描述给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数（均在 0∼1

清疚/ 2024年03月22日 16:46/ 0 赞/ 141 阅读

相关最长连续无重复子串

代码一： -------------------- include <iostream> include <algorithm> using n

Dear 丶/ 2022年10月04日 12:53/ 0 赞/ 241 阅读

相关 JavaScript - 编写一个函数返回字符串中最长的连续重复字母

思路 1. 可以将每个重复字母开头的字符串中的第一个保存到一个变量中 (代码中的`a`), 然后将后面的数组元素与它对比: 如果相同, 则计数器累加. 计数器代表的

Myth丶恋晨/ 2022年09月05日 12:53/ 0 赞/ 174 阅读

相关字符串中连续最长重复子串

使用后缀数组的概念。 include <stdio.h> include <stdlib.h> include <string.h>

一时失言乱红尘/ 2022年05月30日 03:56/ 0 赞/ 262 阅读

相关寻找一个字符串中的最长的重复子串

问题:求一个字符串中的最长的重复子串 import java.util.; / 寻找一个字符串中的最长的重复子串 / public class S

拼搏现实的明天。/ 2022年05月14日 07:19/ 0 赞/ 283 阅读

相关寻找一个字符串中的最长重复子串（后缀数组）以及　找出一个字符串中最长不重复子串

一、寻找一个字符串中的最长重复子串（后缀数组）后缀数组其实可以看寻找一个字符串中的最长重复子串（后缀数组）作一个由字符串s倒数i个字符组成的子串的集合，其中`0<i<s

绝地灬酷狼/ 2022年03月26日 11:10/ 0 赞/ 287 阅读

相关 Java篇—字符串中连续最长的数字串

题目描述：读入一个字符串str，输出字符串str中连续最长的数字串输入描述：每个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述：在一

灰太狼/ 2021年11月02日 09:12/ 0 赞/ 605 阅读

相关记三道 PHP 面试题: 获取最长连续数字,最长同一字母和最长连续字母

最长的连续数字 / 数字组成的数组,获取该数组中最长的连续数字比如$arr = [1,2,3,4,5,6,7,9];那么最长的连续数字就是1234567 /

骑猪看日落/ 2021年06月24日 16:10/ 0 赞/ 295 阅读