ACM 压缩字符串

来源:互联网 发布:php无限极分类图片 编辑:程序博客网 时间:2024/06/05 18:45

输入: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 charif((right-left)>1){cout<<right-left+1;}             cout<<*left;  system("pause");return 0;}


0 0