1491. Look and Say
2011-04-20 01:40 Min·zc 阅读(164) 评论(0) 编辑 收藏 举报比较奇怪的是之前一直用数组做就是超时,换成string之后竟然过了。。。。
可能是strlen的效率不如 .size()吧,谁知道的话告诉我一下哈
写的也很丑,要0.15,要是有更快的也希望交流一下
---------------------------------------------------------------------
1 // source code of submission 731720, Zhongshan University Online Judge System
2 // source code of submission 729960, Zhongshan University Online Judge System
3 #include <iostream>
4 #include <string>
5 using namespace std;
6 int main()
7 {
8 int n;
9 cin>>n;
10 while(n--)
11 {
12 string tem;
13 cin>>tem;
14 char a=tem[0];
15 int num=1;
16 int len=tem.size();
17 for(int i=1;i<len;i++)
18 {
19 if(a!=tem[i])
20 {
21
22 cout<<num<<a;
23 a=tem[i];
24 num=1;
25 }
26 else
27 {
28 num++;
29 }
30 }
31 cout<<num<<tem[len-1]<<endl;
32 }
33 }
34