标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39047 Accepted Submission(s): 17279
#include<iostream> #include<stdio.h> #include<string.h> #include<queue> #include<vector> using namespace std; struct Node { char a; int num; }; vector<Node> q; int main() { int t; scanf("%d",&t); while(t--) { q.clear(); char ch[10005]; scanf("%s",ch); int len=strlen(ch); Node tmp; tmp.a=ch[0]; tmp.num=1; for(int i=1;i<len;i++) { if(ch[i]==tmp.a) tmp.num++; else { q.push_back(tmp); tmp.a=ch[i]; tmp.num=1; } } q.push_back(tmp); for(int i=0;i<q.size();i++) { if(q[i].num>1) { printf("%d%c",q[i].num,q[i].a); } else printf("%c",q[i].a); } printf("\n"); } return 0; }
标签:
原文地址:http://www.cnblogs.com/superxuezhazha/p/5539836.html