C语言-字符串连续出现字母进行压缩

最新推荐文章于 2025-10-22 17:00:20 发布

原创最新推荐文章于 2025-10-22 17:00:20 发布 · 3k 阅读

13 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种字符串压缩算法，通过统计连续重复字符的数量并用数字表示，实现对字符串的有效压缩。例如，输入字符串xxxyyyyyyz会被压缩为3x6yz。文章详细解释了算法的实现思路，并提供了C语言的实现代码。

字符串连续出现的字母进行压缩

举例：输入为xxxyyyyyyz

压缩后为 3x6yz

解题思路：

将输入的数组的话，主要是要解决两个问题，一是统计重复的字符，二是确定数组压缩后每个元素在数组中所处的位置。
可以用一个指针遍历数组，另一个指针标记存储位置。

#include <stdio.h>
#include <string.h>
#include <MacTypes.h>
#include <stdlib.h>
void string_compress(char s[]);
int main()
{
    char str[] = {'\0'};
    scanf("%s",str);
    string_compress(str);
    printf("The result is : %s\n",str);
    return 0;
}
void string_compress(char s[])
{
    int i, j;
    int count;
    int len = strlen( s );
    if( s == NULL )
        return;
    for( i = 0, j = 0; i < len; i++ )        /*j用于标记存储位置*/
    {
        count = 1;        /*在遍历过程中统计每个字符连续出现的位置*/
        while( s[i] == s[i + 1] )
        {
            i++;
            count++;
        }
        if( count > 1 )
        {
            s[j] = count + '0';/*将整型数据count转换为字符*/
            j++;               /*位置j存数字，j + 1存字符*/
            s[j] = s[i];
        }
        else
            s[j] = s[i];
        j++;
    }
    s[j] = '\0';             /*字符串末尾加结束符*/

}