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'; /*字符串末尾加结束符*/
}