字符串压缩——C语言

最新推荐文章于 2023-11-18 19:28:38 发布
最新推荐文章于 2023-11-18 19:28:38 发布
阅读量4.4k 收藏 8
点赞数
分类专栏： 算法 C语言 文章标签： 语言 c 数据结构 存储 string 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liangchao_88123/article/details/8014728
版权
本文介绍了如何使用C语言对输入字符串进行压缩，例如将'aaabcccdde'压缩成'3ab3c2de'。通过双指针遍历，统计连续字符并将其数量与字符本身组合存储。虽然实现功能，但要注意字符串压缩后可能存在的内存浪费问题。
摘要由CSDN通过智能技术生成

    某公司的一道编程题（好像不提公司名比较好，不然总感觉怪怪的）：对输入字符串进行压缩，输入"aaabcccdde"，输出"3ab3c2de"，即对连续出现的字符进行压缩。

    如果数据结构是数组的话，主要是要解决两个问题，一是统计重复的字符，二是确定数组压缩后每个元素在数组中所处的位置。

    可以用一个指针遍历数组，另一个指针标记存储位置。

    （虽然实现了功能，但是原来长字符串变成短字符串后，多出来的存储位没有消失，只是永远找不到了····这好像叫内存泄露还是什么的吧····暂时先这样····）

    void string_compress( char s[] )

最低0.47元/天 解锁文章
liangchao_88123
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
字符串的压缩（c语言描述）
洛的博客
02-06 9070
题目: 连续字符出现次数,保证字符串内均由大小写字母组成 如：aaabccccaa 压缩为：a3b1c4a2 思路： 先往新数组中填入一个字母，然后循环并记录个数直到当前字母不等于前一个字母，则填入数字并清0重新计算接着填入当前字母，最后在循环外填入最后一次的数字 代码： #include <stdio.h> #include <string.h> int main() {...
Java字符串压缩算法有哪些？效率怎么样？
最新发布
weixin_44203221的博客
08-07 528
Java字符串压缩算法有哪些？效率怎么样？
压缩字符串c语言（超简单）
jiajia61612的博客
05-20 7535
#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 ...
AC日记——行程长度编码 openjudge 1.7 32
weixin_34405354的博客
11-30 813
32:行程长度编码 总时间限制:1000ms内存限制:65536kB描述 在数据压缩中，一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。 例如，如果待压缩串为"AAABBBBCBB"，则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然，如果相邻字符重复情况较少，则压缩效率就较低...
每日一题：【力扣443】压缩字符串——medium
Atommudan的博客
08-22 366
【力扣443】压缩字符串——medium前言LeetCode 443. 压缩字符串解法一：双指针——O(n)O(n)O(n)思路：双指针遍历步骤：遍历匹配元素→\rightarrow→在对应位置插入元素→\rightarrow→反转区间内元素实现代码复杂度分析：总结： 前言 本文旨在记录与分享个人的刷题经验，因水平受限，观点难免偏颇，欢迎大家在评论区交流意见 LeetCode 443. 压缩字符串 LeetCode 443. 压缩字符串 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串
嵌入式linux面试题解析（二）——C语言部分二.rar_C语言部分_C语言面试题_嵌入式linux面试题解析（二）_嵌入式面试
09-21
- 熟悉常用的C标准库函数（如字符串处理、数学运算、输入输出）是必要的。面试时可能会要求实现一些简单的功能，如字符串复制、比较、查找等。 10. **并发与多线程：** - 在嵌入式Linux环境中，多线程编程是常见...
【C语言每日一练】——逆置字符串
wyp13290791767的博客
03-09 1553
#include<string.h> #include<stdio.h> void change(char* left, char* right) { while (left < right) { char m = *left; *left = *right; *right = m.
哈夫曼压缩算法C语言实现——步骤，详细注释源码
热门推荐
Black_Will的博客
06-05 1万+
哈夫曼压缩算法的详细实现步骤： 1、定义哈夫曼树节点，用结构体。 2、利用C语言文件读写，统计字符个数。 3、根据字符个数创建哈夫曼树（不懂haffman数据结构的自己查下资料，我这里就不再重复了） 4、根据哈夫曼树为每个出现的字符编码 5、压缩：这里涉及到位操作，用char8位来储存字符编码（压缩的关键）。 6、解压缩：读压缩文件，在char中从左到右按位遍历哈夫曼树 （再不懂的看
C语言–压缩字符串
01-06
压缩字符串 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 示例1： 输入：[a,a,b,b,c,c,c] 输出：返回6，输入数组的前6个字符应该是：[a,2,b,2,c,3] 说明： aa被a2替代。bb被b2替代。ccc被c3替代。 示例2： 输入：[a] 输出：返回1，输入数组的前1个字符应该是：[a] 说明： 没有任何字符串被替代。 示例3： 输入：[a
C 字符串压缩
qq_43429123的博客
03-24 2410
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]
C语言--压缩字符串
loreal8的博客
02-20 3313
压缩字符串 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 示例1： 输入：["a","a","b","b","c","c","c"] 输出：返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"] 说明： "aa"被"a2...
算法 C语言 压缩字符串
weixin_43911199的博客
10-06 2977
给定一个字符数组chars,请使用下述算法压缩： 1.如果这个字符长度位1，直接返回 2.否则以字符+个数的形式 压缩后得到的字符出不直接返回，需要直接转储到字符数组chars中，返回该数组的新长度。
C语言字母的压缩,CTCI系列--1.5 字符串压缩（C语言）
weixin_36246453的博客
05-16 297
题目：Implement a method to perform basic string compression using the counts of repeated characters. For example,the string aabcccccaaa would become a2b1c5a3.If the "compressed" string would not become ...
(c语言）字符串数组的压缩（比如，字符串aabcccccaaa会变为a2b1c5a3）
qq_45450916的博客
11-18 1296
题目：小白的摸爬滚打心酸史，如有大佬请自行略过。花了一个个晚上各种查资料，各种尝试，调试，最后终于跑出来了。wwww~~
C语言实现字符串压缩
weixin_43936250的博客
10-15 9279
要求：输入：aabbccc 输出：a2b2c3 相关知识点 字符串数组定义 C语言中没有String类型，因此需使用字符串数组代替string。即定义固定长度的字符串数组： char a[长度]; 或者在定义的同时初始化 char a[] = "Hello World"; 指针 指针的初始化 char *p; 初始化的同时对指针进行赋值 char *p = &a[0]; 原因：p是字符指针...
字符串压缩
IDWHH的博客
12-06 2129
本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符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语言字符串压缩显示
weixin_34258078的博客
10-13 278
昨天参加WPS的笔试时，有一道题是要求写一个函数实现字符串压缩，举个例子：输入：aaabbccccc输出：a3b2c5当时总想着怎么把输入的字符串str改写成输出那压缩形式，如果要修改字符串的话需要考虑的问题比较多：定义一个int count对重复的字符进行计数，结束重复时要如何将这个count转换成char类型加入字符串？个位数的重复比较简单，如果一个字符的重复是十位数百位...
c语言压缩字符串
06-02
下面是一个示例代码，实现了将字符串压缩和解压的功能： ```c #include #include // 压缩字符串 void compress_string(char* str) { int len = strlen(str); char compressed[len]; int count = 1; char ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值