ACM 压缩字符串

最新推荐文章于 2021-11-20 20:23:20 发布

只会吃吃睡

最新推荐文章于 2021-11-20 20:23:20 发布

阅读量745

点赞数

本文链接：https://blog.csdn.net/shenyuflying/article/details/39011323

版权

cpp 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

输入：aabbccdef

输出：2a2b2cdef

#include <iostream>
#include <string>
#include <vector>
#include <list>
#include <algorithm>
#include <sstream>
using namespace std;
int main()
{

  string s;
  getline(cin,s);
  vector<char> str(s.begin(),s.begin()+ s.length());
   std::ostream_iterator<char> out(cout,"");
  
  char *left=&str[0];
  char *right=&str[0];
  for(int i=0;i<str.size();i++)
  {
	  right=&str[i];
	  if(*left!=*right)
	  {

		if((right-left)>1)
		{
			cout<<right-left;
			
		}
		 
             cout<<*left;

		  left=&str[i];
	  }  
  }
    //outputlast char
		if((right-left)>1)
		{
			cout<<right-left+1;
			
		}
             cout<<*left;
  system("pause");

return 0;
}