数据结构-压缩字符

数据结构与算法练习---霍夫曼编码进行字符串和文件的压缩和解压 使用霍夫曼编码进行字符串和文件的压缩和解压实验 解压文件时出现错误 未解决 package huffmancoding; import jdk.internal.org.objectweb.asm.tree.TryCatchBlockNode; import sun.misc.OSEnvironment; import java.io.*; import java.util.*; /** * 将字符串保存为Huffman编码 * huffman编码是以霍夫曼树为基础的可变字长的前缀编码,也可以 阅读详情

字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。

示例1:

输入:“aabcccccaaa”
输出:“a2b1c5a3”
示例2:

输入:“abbccd”
输出:“abbccd”
解释:“abbccd"压缩后为"a1b2c2d1”,比原字符串长度更长。
java实例:

package cn.csdn.stringcondence;
public class CondenceFinish {
	//i代表start的长度,j代表finish的长度
	static int i;
	static int num=1;
	static int j=0;
	public static char[] CondenceFinish(char[] start,char[] finish) {
		//遍历数组
		for (i = 0; i < start.length; i++) {
			//如果是第一个元素直接入栈,同时j要++
			if(i==0) {
				finish[j]=start[i];
				j++;
			}
			//如果不是第一个字符
			//如果这个字符与前面一个字符相同,数字应该++
			else if(start[i]==start[i-1])
				num++;
			//如果字符与前面一个不相同
			else {
				//把数字变成字符入栈
				finish[j]=(char) ('0'+num);
				j++;
				//把字符入栈
				finish[j]=start[i];
				j++;
				//把num归原
				num=1;
			}		
		}
		//这里可以避免最后一个字符种类没有打出数字
		finish[j]=(char) ('0'+num);
		j++;
//		System.out.println(i);
//		System.out.println(j);
		//比较长短
		if(j<i)
			return finish;
		return start;
	}
	
	public static void main(String[] args) {
		//输入字符串
		String s="aassdd";
		//将字符串转化为字符数组
		char[] start=s.toCharArray();
		char[] finish=new char[100];
		//CondenceFinish(start,finish);
		System.out.println(CondenceFinish(start,finish));
	}
}

c语言实例:

#include <stdio.h>
#include <string.h>
char* compress(char* chars, int charsSize) {
	//动态申请内存
	char* b = (char*)malloc(charsSize + 3);
	//c代表数目,每一种字符的数目
	int c = 1;
	int item = 0;
	//先把第一个元素赋值给b
	b[item] = chars[0];

	//遍历原来的数组
	for (int i = 1; i < charsSize; i++) {
		//如果原来的数组的前一个与现在的字符相同,就
		if (chars[i - 1] == chars[i]) {
			c++;
		}
		else {
			//这里赋值“数字”
			item++;
			b[item] = '0' + c;//这里可以巧妙的转化字符类型
			c = 1;
			//这里赋值字符
			item++;
			b[item] = chars[i];

			//如果压缩后的长度没有比原来短就返回原来的
			if (item > charsSize - 1) {
				return chars;
			}
		}
	}

	item++;
	b[item] = '0' + c;
	c = 1;
	item++;
	b[item] = '\0';

	return b;


}
void main() {
	char chars[]= { 'a','a','s','d','d','f','f','f','f','f','f' };
	int charsSize = 11,i;
	char* p;
	p=compress(chars, charsSize);

	
	printf("%s",p);
}

《python算法与数据结构2000讲》0443. 压缩字符串 阅读详情

相关推荐

京东礼品卡绑定技术解析与安全验证实践

电商系统开发中,卡券绑定是常见的业务场景,其核心在于安全验证机制的设计与实现。从技术原理来看,现代验证系统通常采用多层防护,包括前端数据加密、行为验证(如滑块验证)和风控校验等关键技术。这些机制通过设备指纹采集、请求签名验证等方式,有效防范自动化攻击。在实际工程实践中,开发者需要特别关注接口鉴权流程,正确处理安全令牌(如st/vt令牌)和请求签名。京东礼品卡绑定作为典型案例,展示了如何平衡用户体验与系统安全,其验证系统会持续升级,需要开发者跟踪接口变化。对于企业级应用,建议采用混合模式技术方案,结合浏览器自

weixin_28607671的博客 235

字符串压缩:利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串

class Program { static void Main(string[] args) { string strListY = "aabcccccaaaAaaabefgt";//未压缩前的字符串 string strList = strListY.ToLower();//统一转换成小写,防止字符串中出现大写时比较结果判断为不等 string strValue = "";//定义一个字符...

csy1221513的博客 1432

谷歌学术用publish-or-perish来对引用量排序

用谷歌学术搜索文献的时候发现不能按照引用量高低进行排序,网上提供了这个软件。 下载地址如下:Publish or Perish (harzing.com)https://harzing.com/resources/publish-or-perish 关于软件界面页面和各种指标的介绍,可以参考中科大的这个PPT: 文献分析软件——publish or perish(精品·公开课件).ppt (book118.com)https://max.book118.com/html/2018/1124/813

m0_48878989的博客 1万+

利用字符串重复出现的次数,编写一个方法,实现基本的字符串压缩功能

/* * 利用字符串重复出现的次数,编写一个方法,实现基本的字符串压缩功能,比如字符串aabcccccaaa * 会变成a2b1c5a3,若压缩后的字符串没有变短,则返回原来的字符串 * * 思路: * 我们会迭代访问字符串,将字符拷贝到新字符串,并数出重复字符,在这里建立使用stringbuffer而不是用string * * */ public cla...

weixin_30488313的博客 1046

保姆级教程:手把手教你用KITTI数据集跑通LIO-SAM(附EVO评估全流程)

本文提供了一份详细的KITTI数据集LIO-SAM实现教程,涵盖数据准备、算法适配和EVO评估全流程。通过解析KITTI数据集特性、解决LIO-SAM适配问题,并利用EVO工具进行精度评估,帮助读者快速掌握激光惯性SLAM技术。特别针对KITTI数据与LIO-SAM的兼容性问题提供了实用解决方案。

weixin_28737603的博客 306

Palantir 产品架构深度解析:从本体到AI的决策智能平台

本文深度解析了Palantir决策智能平台的核心产品架构。其核心在于构建企业级的“本体”(Ontology),即业务世界的“数字孪生”,通过数据、逻辑、操作三层抽象统一语义。平台以此为基础,通过Foundry构建数字孪生,并通过AIP(人工智能平台)实现本体增强生成(OAG),将AI深度融入业务,形成从数据感知、智能分析到行动执行的完整决策闭环。

ooo22的博客 737

算法021:字符串压缩:利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串

题目: 字符串压缩:利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出:"a2b1c5a3" 示例2: 输入:"abbccd" 输出:"abbccd" 解释:"abbccd"压缩后为"a1b2c2d1",比原字符串长度更长。 提示: 字符串长度在[0, 50

前路无畏的博客 1万+

yolov5 onnx推理时报错[ONNXRuntimeError] : 2 : INVALID_ARGUMENT : Unexpected input data type.

yolov5 onnxruntime 推理报错

zjulkw的博客 1224

基本字符串压缩

题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。 测试样例 "aabc

west_ahu的博客 572

基于eBPF和LSM的强制文件访问控制系统架构设计和实现

本文介绍了一种基于 eBPF 与 Linux 安全模块(LSM)实现的强制文件访问控制系统。该系统利用 eBPF 的高性能和动态加载能力以及 LSM 的系统调用拦截功能,提供了灵活且强大的文件访问控制策略。文章详细描述了系统的设计思路、架构组成、关键代码实现及错误处理方式。通过用户空间程序与内核态 eBPF 程序的协作,实现了对文件操作的实时监控和控制,支持动态更新安全策略而无需重启系统。此外,文中还讨论了未来可能的扩展方向,如增加更多 hook 点、集成其他安全模块以及性能优化等。

Linux内核研究者 1842

TC3XX - MCAL知识点(三十八):AURIX™ TC3xx 的EDSADC实现旋变解码功能(理论知识+手册阅读)

本文系统梳理了英飞凌AURIX系列芯片EDSADC模块的技术手册内容。首先概述了该模块的架构特点,包括模拟/数字输入通道和总线地址信息。重点解析了手册中的关键知识点:1)模拟量输入的差分/单端模式;2)数字量连接的触发、数据源和时钟源选择;3)功能配置中的寄存器操作注意事项;4)输入通道的三种数据来源模式;5)滤波器链的组成和工作原理;6)旋变应用中的载波信号生成和延迟补偿机制。最后对SRM、SAUL、SBLL等专业术语进行了详细解释。全文为理解EDSADC模块的硬件特性和配置方法提供了系统的技术参考。

梦想技术家 598

进制转换&&合并二叉树

01 - 字符串压缩 - js 描述 利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2bc5a3。 1.如果只有一个字符,1不用写 2.字符串中只包含大小写英文字母(a至z)。 示例1 输入:"aabcccccaaa" 返回值:"a2bc5a3" 思路: 1.两个指针slow和我fast,slow指向第一个重复字符的位置,fast向后遍历查找和slow指针指向位置字符相同的最后一个字符的位置。 2.fast指针停下表示下一个字符和当前slow位置

weixin_43288533的博客 356

2026.5.3:Ubuntu26.04下uv所需的环境变量pyproject.toml

本文档提供了Python开发环境的配置指南。主要包括: 设置环境变量(HF_ENDPOINT、UV_PYTHON_INSTALL_MIRROR等) 创建pyproject.toml配置文件,定义项目元数据(名称、版本等) 指定依赖项(torch系列库)及其安装源(PyTorch官方CUDA 12.8镜像) 配置Python版本要求(>=3.13,<3.14) 设置平台限制(Linux/Windows) 该配置适用于需要PyTorch CUDA 12.8支持的项目开发环境搭建。

拥抱具身智能,昇腾Ascend C 597

哈夫曼编码实现字符串的压缩与解压(C语言)(数据结构大作业)

哈夫曼编码实现字符串的压缩与解压(C语言)(数据结构大作业)本文章为作者数据结构大作业的总结,附有源码和思路,附实验报告,各位学数据结构的本科生可以直接拿走食用,大一新生可以先收藏备用,记得点赞关注---会说话的锅

m0_74343375的博客 5988

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

Python实现数据结构与算法——字符串压缩

题目描述: 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出:"a2b1c5a3" 示例2: 输入:"abbccd" 输出:"abbccd" 解释:"a...

Mantana的博客 3274

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

数据结构与算法Java(二)——字符串、矩阵压缩、递归、动态规划

不定期补充、修正、更新;欢迎大家讨论和指正 本文以数据结构(C语言版)第三版 李云清 杨庆红编著为主要参考资料,用Java来实现 数据结构与算法Java(一)——线性表 数据结构与算法Java(三)——树 数据结构与算法Java(四)——图 数据结构与算法Java(五)——排序算法 数据结构与算法Java(六)——检索算法 目录字符串strComparestrInsertstrDeleteindexKMPstrReplace矩阵压缩存储对称矩阵稀疏矩阵递归汉诺塔问题递归程序执行过程简单递归-&g

weixin_44568462的博客 1224

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

【数据结构和算法】压缩字符串

给你一个字符数组chars,请使用下述算法压缩: 从一个空字符串s开始。对于chars中的每组连续重复字符: 如果这一组长度为1,则将字符追加到s中。 否则,需要向s追加字符,后跟这一组的长度。 压缩后得到的字符串s不应该直接返回,需要转储到字符数组chars中。需要注意的是,如果组长度为10或10以上,则在chars数组中会被拆分为多个字符。 请在修改完输入数组后,返回该数组的新长度。

船到桥头自然直 1593

LeetCode 604. 迭代压缩字符串

文章目录1. 题目2. 解题 1. 题目 对于一个压缩字符串,设计一个数据结构,它支持如下两种操作: next 和 hasNext。 给定的压缩字符串格式为:每个字母后面紧跟一个正整数,这个整数表示该字母在解压后的字符串里连续出现的次数。 next() - 如果压缩字符串仍然有字母未被解压,则返回下一个字母,否则返回一个空格。 hasNext() - 判断是否还有字母仍然没被解压。 注意: 请记得将你的类在 StringIterator 中 初始化 ,因为静态变量或类变量在多组测试数据中不会被自动清空。

Michael是个半路程序员 1349

数据结构——算法之(029)( 字符串原地压缩)

【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】 题目: 字符串原地压缩,题目描述:"eeeeeaaaff" 压缩为"e5a3f2",请编程实现 题目分析: 1、原地压缩,意思是不开辟额外的空间 2、应该考虑单个字符不压缩,比如‘q’压缩过后还是‘q’,而不应该是‘q1’ 3、压缩后某个字符个数是多位

业精于勤,而荒于嬉; 行成于思,而毁于随。 2049

第14章_集合与数据结构拓展练习(前序、中序、后序遍历,线性结构,单向链表构建,单向链表及其反转,字符串压缩)

第14章_集合与数据结构拓展练习(前序、中序、后序遍历,线性结构,单向链表构建,单向链表及其反转,字符串压缩)

小丁的博客 563

Redis系列 - Redis底层数据结构(简单动态字符串(SDS)、链表、字典、跳跃表、整数集合、压缩列表)

Redis系列 - Redis基本数据类型

u011485472的博客 2133

java用map实现字符串压缩_【数据结构-Java】最佳实践-数据压缩(使用赫夫曼树)

一、需求将给出的一段文本,比如 “i like like like java do you like a java” , 根据前面的讲的赫夫曼编码原理,对其进行数据压缩处理二、步骤根据赫夫曼编码压缩数据的原理,需要创建 “i like like like java do you like a java” 对应的赫夫曼树创建节点Node{data(存放数据),weight(权值),left和righ...

weixin_36343299的博客 483

604 迭代压缩字符串

题目描述: 对于一个压缩字符串,设计一个数据结构,它支持如下两种操作: next 和 hasNext。 给定的压缩字符串格式为:每个字母后面紧跟一个正整数,这个整数表示该字母在解压后的字符串里连续出现的次数。 next() - 如果压缩字符串仍然有字母未被解压,则返回下一个字母,否则返回一个空格。 hasNext() - 判断是否还有字母仍然没被解压。 注意: 请记得将你的类在 StringIterator 中 初始化 ,因为静态变量或类变量在多组测试数据中不会被自动清空。更多细节请访问 这里 。 示例:

weixin_44171872的博客 350

数据结构之赫夫曼数据压缩解压字符串

一、赫夫曼树创建思路 二、赫夫曼树创建代码

wangshuo2020的博客 133
上一篇: java里的runtime类
下一篇: JAVA常见类Calendar类
@@老胡
博客等级 码龄7年 291粉丝 184原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值