c++笔试题目

最新推荐文章于 2025-04-20 23:41:37 发布

Max_J999

最新推荐文章于 2025-04-20 23:41:37 发布

阅读量227

点赞数

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/sinat_36183354/article/details/116939596

版权

这篇博客介绍了两个C++编程挑战：一是实现压缩和解压缩功能，具体要求是能将a-zA-Z的字符串压缩并还原；二是打印一个图形并进行变换。压缩功能要求输入字符串如'aaabbbcddcc'，输出压缩后的'3a3bc2d2c'，解压缩则反之。打印图形部分展示了如何生成和变换一个10x10的矩阵，通过不同状态展示图形的变化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录一下自己做的c++题目

1.实现压缩和解压功能

实现一个压缩解压缩功能，实现压缩输入a-zA-Z的字符串，同时将压缩后的数据能解压缩为输入的字符串；
压缩及解压缩都实现用户主动输入。
例如：压缩：输入aaabbbcddcc 输出压缩后字符串为3a3bc2d2c
解压缩：输入3a3bc2d2c 解压为 aaabbbcddcc

	测试用例：压缩输入 yiyyyoiiiccccsss 输出 yi3yo3i4c3s
			  压缩输入 yyy242342yysysy	输出 不合法输入
			  
			  解压缩 输入3aa2bc3dd 解压输出不合法的解压输入

#include <iostream>
#include<string>
using namespace std;
void compress_ZIP(string str); 
void decompress_ZIP(string str);


void compress_ZIP(string str) //压缩
{
   
	string zip;	   
	int num = 1;
	int flag = 1;
   	for(int i=0;i<str.length();i++)
	{
   
		if(str[i]==str[i+1])
			num++;
		else if ((isdigit(str[i]))&&isdigit(str[i+1]))
		{
   
			flag = 0;
			break;		
		}
		else
		{
   
			string tmp = to_string(num);
			zip = zip + str[i];
			if(num!=1)
				zip = zip + tmp;
			num = 1;
		}
	}
	for(int i=0;i<str.length();i++)
	{
   
		if(