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相关推荐

1491: [NOI2007]社交网络
1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 881 Solved: 518 [Submit][Status ...
BZOJ 1491: [NOI2007]社交网络( floyd )
floyd...求最短路时顺便求出路径数. 时间复杂度O(N^3) ------------------------------------------------------------------ ...
1491. [NOI2007]社交网络【最短路计数】
Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象.不妨看这样的一个问题. 在一个社交圈子里有n个人,人与人之间有不同程度的关系.我们将这 ...
Codeforces 1491 D. Zookeeper and The Infinite Zoo （二进制处理）
解题前提假设 u = 1010,则 v 可能为 1000.0010.1010.即对于 u 的每一位: a. u[i]为1,v[i]为1或0. b. u[i]为0,v[i]为0. 假设 u = 101 ...
bzoj 1491: [NOI2007]社交网络
Description =========== Input ===== ** Output ** 输出文件包括n 行,每行一个实数,精确到小数点后3 位.第i 行的实数表示结点i 在社交网络中的重要 ...
【人脸识别】LPP人脸特征提取【含GUI Matlab源码 1491期】
⛄一.简介理论知识参考文献:基于局部特征提取人脸识别方法优化研究 ⛄二.部分源代码 function varargout = spectacles_lpp_classification(vararg ...
【人脸识别】基于matlab GUI LPP人脸特征提取【含Matlab源码 1491期】
⛄一.简介理论知识参考文献:基于局部特征提取人脸识别方法优化研究 ⛄二.部分源代码 function varargout = spectacles_lpp_classification(vararg ...
PyTorch 笔记（08）— Tensor 比较运算（torch.gt、lt、ge、le、eq、ne、torch.topk、torch.sort、torch.max、torch.min）
1. 常用函数比较函数中有一些是逐元素比较,操作类似逐元素操作,还有一些类似归并操作,常用的比较函数如下表所示. 表中第一行的比较操作已经实现了运算符重载,因此可以使用 a>=b,a>b ...
156 13.67用matlab答案,数学实验(MATLAB版韩明版)5.1,5.3,5.5,5.6部分答案
<数学实验(MATLAB版韩明版)5.1,5.3,5.5,5.6部分答案>由会员分享,可在线阅读,更多相关<数学实验(MATLAB版韩明版)5.1,5.3,5.5,5.6部分答案(1 ...

1491. Look and Say

1491. Look and Say相关推荐

最新文章

热门文章