有一种简单的字符串压缩算法 使用C语言实现字符串的压缩？

使用C语言实现字符串的压缩？

如果数据结构是数组，主要解决两个问题：一个是重复字符的计数，另一个是数组压缩后每个元素在数组中的位置。可以用一个指针遍历数组，用另一个指针标记存储位置。字符串是由数字、字母和下划线组成的字符串。一般表示为s=“A1A2···an”（n>=0）。它是一种在编程语言中表示文本的数据类型。通常，整个字符串被用作操作对象，例如在字符串中搜索子字符串、查找子字符串、在字符串的某个位置插入子字符串以及删除子字符串。当且仅当两个字符串长度相等且每个对应位置的字符相等时，两个字符串才相等。设P和Q是两条弦。在P中找到Q的第一个位置的操作称为模式匹配。字符串的两种最基本的存储方法是顺序存储和链接存储。

C语言求助：请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串？

使用以下代码给您一个想法。此代码不能超过9个连续字符

#include “stdio.h”

void main（void）{

char a[1000]=“gcccddecc”

int i，j，k，n

printf（“Type an integer（a~z）…nStr=”）

获取（a）

for（k=i=0a[i]i）{

for（j=i 1，n=0a[i]==a[j]j）n

if（n）{

a[k]=n“1”

a[k]=a[--j

]i=n

}

否则a[k]=a[i

]}

a[k]=“0”

printf（“结果=%s.n”，a）

}

有一种简单的字符串压缩算法 c语言压缩算法 字符串比较c语言

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。