日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

1491. Look and Say

發布時間:2023/12/20 34 豆豆
生活随笔 收集整理的這篇文章主要介紹了 1491. Look and Say 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

比較奇怪的是之前一直用數組做就是超時,換成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?

轉載于:https://www.cnblogs.com/congzc/archive/2011/04/20/2329910.html

總結

以上是生活随笔為你收集整理的1491. Look and Say的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。