算法—字符串压缩
时间:2022-07-28
本文章向大家介绍算法—字符串压缩,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
字符串压缩
难度:简单
描述:
设计一种方法,通过给重复字符计数来进行基本的字符串压缩。
例如,字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数,则返回原始的字符串。
可以假设字符串仅包括 a-z 的字母。
样例:
str=aabcccccaaa
返回 a2b1c5a3
str=aabbcc
返回 aabbcc
str=aaaa
返回 a4
思路分析:
解题思路:取出字符串,判断重复停止,添加到新字符串中。
注:需判断压缩后的字符串长度和原始字符串长度。
代码模板:
const compress = function(originalString) {};
想一想再看答案
想一想再看答案
想一想再看答案
代码:
// 取出字符串,判断重复停止,添加到新字符串中
const compress = function(originalString) {
if (originalString.length <= 1) return originalString; // 直接返回源字符串
let newStr = '';
let s = originalString.charAt(0);
let num = 1; // 跳过第一个
let total = originalString.length;
for (let i = 1; i < total; i++) {
let nowS = originalString.charAt(i);
if (nowS === s) {
num = num + 1; // 增加数量
if (i + 1 === total) {
newStr += `${s}${num}`; // 遍历结束时,拼接最后的字符串
}
} else {
newStr += `${s}${num}`; // 拼接字符串
num = 1; // 重置为1
s = nowS; // 转为下一个字符s
}
}
// 生成的字符串长度大于等于源字符串 返回源字符串 否则返回生成的字符串
if (newStr.length >= originalString.length) {
return originalString;
} else {
return newStr;
}
};
console.log(
'输出:',
compress('aabcccccaaa'), // a2b1c5a3
compress('aabbcc'), // aabbcc
compress('aaaa'), // a4
compress('a'), // a
compress('') // ''
);
鼓励我一下:
觉得还不错的话,给我的项目点个star吧
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- C++核心准则SF.8:为所有的.h文件使用包含监护
- 利用logsave如何将命令输出保存起来
- CentOs下安装gcc/g++/gdb的方法
- 详解firewall的规则设置与命令(白名单设置)
- 二叉树:构造一棵最大的二叉树
- Ubuntu16.04 ext4格式硬盘挂载普通用户权限控制的操作方法
- Apache Spark 2.0 在作业完成时却花费很长时间结束
- centos 6.9 升级glibc动态库的详细过程
- Ubuntu18.04(linux)安装MySQL的方法步骤
- ubuntu18.0.4安装mysql并解决ERROR 1698 (28000): Access denied for user ''root''@''localhost''
- 动态在线扩容root根分区大小的方法详解
- centos7使用rpm安装mysql5.7的教程图解
- 关于Linux命令行下的数学运算示例详解
- Apache访问日志的配置与使用
- linux启动和重启nginx方法