代码改变世界

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