http://acm.hdu.edu.cn/showproblem.php?pid=1020大水题一个不解释

最新推荐文章于 2023-07-20 17:11:22 发布

原创最新推荐文章于 2023-07-20 17:11:22 发布 · 695 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #c

C++ 同时被 2 个专栏收录

60 篇文章

订阅专栏

STL

13 篇文章

订阅专栏

本文介绍了一个简单的字符串压缩算法实现过程，使用C++编程语言，并利用标准模板库中的map容器来统计字符出现次数，最终实现对输入字符串的有效压缩。

#include<string>
#include<cstdio>
#include<map>
#include<algorithm>
#include<string.h>
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
 int t;
 scanf("%d",&t);
 string str;
  while(t--)
  {
	  map<char,int>M;
       cin>>str;

	for(int i=0;i<str.size();i++)
	{
	  char p=str[i];
	  int kk=0;
	  while( ++i < str.size() && p==str[i] )kk++;
	  i--;
	  if(kk==0)
	  {
	   printf("%c",p);
	  }else
	  {
	  printf("%d%c",kk+1,p);
	  }
	}
	printf("\n");
  }
	return 0;
}