压缩字符串c语言（超简单）

最新推荐文章于 2025-11-22 00:15:00 发布
原创 最新推荐文章于 2025-11-22 00:15:00 发布 · 8k 阅读 · 37 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言

本文介绍了一个简单的字符串压缩算法实现过程，使用C语言编写。通过遍历输入字符串并计数重复字符来达到压缩目的。该算法适合于处理重复字符较多的情况。

#include<stdio.h>
#include<string.h>

int main()
{
int n,l,i;
char ch[3000];
scanf("%s",ch);
l=strlen(ch);
for(i=0,n=1;i<l;i++)
{   
    if(ch[i]==ch[i+1])
    {n++;}
    else
    {
     if(n==1)
    {printf("%c",ch[i]);
    n=1;}
     else
    {
    printf("%d%c",n,ch[i-1]);
    n=1;}
}}
printf("\n");
 } 

C语言实现字符串压缩
HackQuestR的博客
08-12 2113
在很多场合，我们需要将大量的信息进行存储和传输，而这些信息可能包含很多冗余或者不必要的内容，因此压缩技术可以帮助我们大大减少存储和传输的成本。在构建哈夫曼树的过程中，我们首先需要统计每个字符出现的频率，然后将所有非零频率的字符构成一个节点数组。在本文中，我们首先介绍了哈夫曼编码算法的基本原理，然后，我们通过具体的代码实现，展示了如何利用C语言来实现基于哈夫曼编码的字符串压缩算法。从输出结果中，我们可以看到，在我们的测试例子中，字符串压缩算法正确的将字符串进行了压缩，并成功的输出了压缩结果。
C语言字符串压缩算法
m0_47037246的博客
08-14 965
RLE算法是一种无损数据压缩算法，其核心思想是将连续相同的字符替换为该字符和字符出现次数的组合。在C语言中，字符串存储是一种占用空间较大的方式。为了节省空间并提高传输效率，我们可以采用字符串压缩算法来对字符串进行压缩。本文介绍一种基于RLE（Run-Length Encoding）算法的字符串压缩算法，并提供完整的源代码。下面是使用RLE算法实现的字符串压缩函数 compress() 的源代码和详细注释。可以看到，压缩后的字符串占用空间明显更小，并且不影响原有字符的信息。C语言字符串压缩算法。
C语言--压缩字符串
loreal8的博客
02-20 3505
压缩字符串 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 示例1： 输入：["a","a","b","b","c","c","c"] 输出：返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"] 说明： "aa"被"a2...
C语言实现压缩字符串（附带源码）
最新发布
欢迎来到我的博客！这里是一个专注于计算机技术的分享平台，涵盖编程开发、算法研究、系统架构、软件工程等多个领域。无论你是初学者还是资深开发者，都能在这里找到有价值的内容。
11-22 557
C语言实现压缩字符串（附带源码）
字符串压缩——C语言
weixin_30663391的博客
09-11 1585
某公司的一道编程题（好像不提公司名比较好，不然总感觉怪怪的）：对输入字符串进行压缩，输入"aaabcccdde"，输出"3ab3c2de"，即对连续出现的字符进行压缩。 如果数据结构是数组的话，主要是要解决两个问题，一是统计重复的字符，二是确定数组压缩后每个元素在数组中所处的位置。 可以用一个指针遍历数组，另一个指针标记存储位置。 （现在解决问题还是处于暴力解...
字符串的压缩（c语言描述）
洛的博客
02-06 9538
题目: 连续字符出现次数,保证字符串内均由大小写字母组成 如：aaabccccaa 压缩为：a3b1c4a2 思路： 先往新数组中填入一个字母，然后循环并记录个数直到当前字母不等于前一个字母，则填入数字并清0重新计算接着填入当前字母，最后在循环外填入最后一次的数字 代码： #include &lt;stdio.h&gt; #include &lt;string.h&gt; int main() {...
C语言字符串快速压缩算法代码
12-31
请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则： 1、仅压缩连续重复出现的字符。比如字符串”abcbc”由于无连续重复字符，压缩后的字符串还是”abcbc”。 2、...
压缩字符串（C语言） 蓝桥杯
2301_81091506的博客
06-02 1667
先遍历一下字符串，假如一个字符与相邻字符不同，不同就count加1，遍历完后比较一下count与字符长度是否一致，一致的话就说明不可以压缩输出NO，否则就说明可以压缩。如果可以压缩，count赋值为1，紧接着就是遍历字符串，后面的字符与前面的字符相同count就加1，不相同就输出字符加数字，然后count赋值为1，重复上面的动作。思路大概就是这样的，有些小细节见代码。需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。若输入的字符串可压缩，则输出压缩后的字符串，否则输出 NO。
精选资源
C语言–压缩字符串
01-06
压缩字符串 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 示例1...
C语言实现压缩字符串(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-22 1039
C语言实现压缩字符串(附完整源码)
C语言字符串压缩
2401_88591507的博客
01-09 710
思路：对输入的字符串循环遍历，用一个数组记录字符的ASC||码和次数，输出时将数组转化一下即可。2. 将每个分割后的子串转换为由字符和该字符连续出现次数组成的新字符串。1. 将 aabbbaad 分割为 aa bbb aa d。2. 将 aa bbb aa d 分别转换为 a2 b3 a2 d1。给定字符串 𝑠，请编写一个程序，求出经过上述方法压缩后的字符串。1. 将字符串 𝑠 分割为连续相同字符的子串。3. 最后，将转换后的每个子串按顺序连接起来。对于字符串 aabbbaad，应用上述压缩方法后。
C语言中压缩字符串的简单算法小结
09-02
主要介绍了C语言中可用于实现字符串压缩的简单算法小结,列举了包括哈夫曼算法等三个核心的程序实现算法,需要的朋友可以参考下
算法 C语言 压缩字符串
weixin_43911199的博客
10-06 3249
给定一个字符数组chars,请使用下述算法压缩： 1.如果这个字符长度位1，直接返回 2.否则以字符+个数的形式 压缩后得到的字符出不直接返回，需要直接转储到字符数组chars中，返回该数组的新长度。
C 字符串压缩
qq_43429123的博客
03-24 2598
C 字符串压缩 题目： 字符串压缩，输入字符串只包括a-z字母以及结束标志，编写函数实现对连续出现的相同字符进行压缩，例如：“xxxyyyyz"压缩后字符串为"3x4yz" “yyyyyyy"压缩后为”7y” #include<iostream> using namespace std; int a[129]; void find(string s) { int count=0; for(int i=0;i<s.length();i++) { if(s[i]==s[i+1]
AC日记——行程长度编码 openjudge 1.7 32
weixin_34405354的博客
11-30 906
32:行程长度编码 总时间限制:1000ms内存限制:65536kB描述 在数据压缩中，一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。 例如，如果待压缩串为"AAABBBBCBB"，则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然，如果相邻字符重复情况较少，则压缩效率就较低...
字符串压缩
IDWHH的博客
12-06 2444
本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符x连续出现n（n>1）次，则将这n个字符x替换为nx的形式；否则保持不变。 函数接口定义： void zip( char *p ); 函数zip对p指向的字符串进行压缩操作。 裁判测试程序样例： #include <stdio.h> #define MAXS 20 void zip( char *p ); void ReadString( char *s ); /* 由裁判实现，略去不表 */ int main
C语言字符串压缩的算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-26 2910
C语言字符串压缩的算法C语言字符串压缩的算法完整源码(定义，实现，main函数测试） C语言字符串压缩的算法完整源码(定义，实现，main函数测试） #include <iostream> #include <string> std::string compress(std::string str) { size_t original_length = str.length(); if (original_length < 2) { return str; }
C语言解法--压缩字符串
RiKler的博客
12-05 675
#include <stdio.h> //#include <string.h> int length(int n){ int k=0; while(n){ n/=10; k++; } return k; } void strpress(char * str){ cha...
c语言压缩字符串
06-02
在C语言中，压缩字符串可以使用各种压缩算法，例如哈夫曼编码、LZW算法等。这里介绍一种简单的压缩算法——重复字符计数压缩。 重复字符计数压缩算法的思想是将连续重复出现的字符压缩成一个字符和一个计数值。例如...
评论 6
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值