ZOJ 2478 Encoding (字符串处理)

最新推荐文章于 2017-04-19 18:54:30 发布

David_Jett

最新推荐文章于 2017-04-19 18:54:30 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题——字符串文章标签： ZOJ 入门简单题

本文链接：https://blog.youkuaiyun.com/David_Jett/article/details/43642847

编程题——字符串专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了在编程过程中如何清晰理解并优化复杂逻辑结构，通过实例展示了使用迭代器、递归等高级算法解决实际问题的方法，并强调了在代码编写中遵循最佳实践的重要性，以提高程序的可读性和维护性。

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

题意：

这道题好像是第二次写了，题意稍微有点混淆，没说清楚是不是按字母顺序下来，实际是按原来串的顺序下来就好，边缘处理下就可以啦!

代码：

#include <iostream>
#include <string> 
#include <vector>
using namespace std;
int main()
{
	int n,tmp;
	cin>>n;
	string s;
	char flag;
	while(n--)
	{
	  cin>>s;
	  vector <char> storeLetter;
	  vector <int> storeAmount;
	  flag=s[0];
	  tmp=0;
	  storeLetter.push_back(s[0]);
	  for(int i=0;i<s.length();i++)
	  {
  		 if(s[i]!=flag)
  		 {
  		 	flag=s[i];
  		 	storeAmount.push_back(tmp);
 		    storeLetter.push_back(s[i]);
			tmp=1; 	
	     }
	     else
	     tmp++;
  	  }	
  	  storeAmount.push_back(tmp);
  	  for(int i=0;i<storeAmount.size();i++)
  	  {
  	  	if(storeAmount[i]>1)cout<<storeAmount[i];
  	  	cout<<storeLetter[i];
  	  }
  	  cout<<endl;
	}
	return 0;
}