微软面试题 07012012[2]

最新推荐文章于 2025-12-11 16:19:54 发布

原创最新推荐文章于 2025-12-11 16:19:54 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #微软 #output #c

本文介绍了两种不同的字符串压缩算法实现方式，这两种方法都是针对重复字符序列进行压缩处理，以减少存储空间的需求。通过示例代码展示了如何统计连续字符的数量并将其转换为特定格式，如将AAABBGFF压缩为3{A}

/*
Given AAABBGFF should get an output 3{A} 2{B}1{G}2{F}
*/

//解法一
#include <iostream>

void transStr(char* s)
{
	int len = strlen(s);

	char curChar = ' ';
	char preChar = ' ';
	int count = 0;

	for(int i = 0; i < len; i++)
	{
		curChar = s[i];

		if(curChar != preChar)
		{
			if(i != 0)
			{
				printf("%d", count);
				printf("{%c}", preChar);
			}
			count = 0;
			preChar = curChar;
		}
		count++;
	}

	printf("%d", count);
	printf("{%c}", preChar);

};

int main()
{
	char str[20] = "AAABBGFF";

	transStr(str);

	return 0;
}

//解法二

#include <iostream>

void transStr(char* s)
{
	int i = 0;

	int count = 0;

	while(i < strlen(s))
	{
		while(s[i] == s[i + 1])
		{
			i++;
			count++;
		}

		count++;
		printf("%d{%c}", count, s[i]);
		count = 0;

		i++;
	}

};

int main()
{
	char str[20] = "AAABBGFF";

	transStr(str);

	return 0;
}