CF1025C Plasticine zebra

思路：

不要被骗了，这个操作实际上tm是在循环移位。

实现：

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     string s;
 6     while (cin >> s)
 7     {
 8         int n = s.length(), maxn = 0, cnt = 1, pos = -1;
 9         for (int i = 0; i < n - 1; i++)
10         {
11             if (s[i] == s[i + 1])
12             {
13                 maxn = max(maxn, cnt);
14                 cnt = 1;
15                 pos = i;
16             }
17             else cnt++;
18         }
19         maxn = max(maxn, cnt);
20         if (pos != -1)
21         {
22             int i = pos + 1; cnt = 1;
23             while (i != pos && s[i] != s[(i + 1) % n])
24             {
25                 i = (i + 1) % n;
26                 cnt++;
27             }
28             maxn = max(maxn, cnt);
29         }
30         cout << maxn << endl;
31     }
32     return 0;
33 }

转载于:https://www.cnblogs.com/wangyiming/p/9513108.html

CF1025C Plasticine zebra相关推荐

cf----2019-10-03（Minimum Value Rectangle，Plasticine zebra，Weakened Common Divisor）
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢? You have nn sticks of the given lengths. Your task i ...
CF 1025C Plasticine zebra
昨晚忘记判只有一个字符的情况fst了呜呜呜挺有趣的题,昨晚连刚带猜弄出结论考虑答案的取值,最优答案可能是一个后缀,或者是一个前缀,或者是一个后缀加上前缀那么翻转之后最优答案的可选值就有了1的前缀 ...
2.25-3.2 周记
2.25-3.2 1. 计算几何 1.1 二维几何基础 struct Point{double x,y;Point(double x = 0, double y = 0):x(x),y(y){} } ...
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
A. Doggo Recoloring ps:注意 n == 1 B. Weakened Common Divisor 题解:WCD出现中的数必然是 < a, b >中某个数的公约数.而 ...
Zebra斑马打印机指令编程进阶(语言通用)--利用指令绘制出图像打印
之前介绍过Zebra的入门打印,由于Zebra指令繁多,并且自带字体不能打印中文,如果打印内容中有中文的话,还是推荐大家先用Graphic类先画好自己想要的image,然后将整张图片进行打印.而且调试 ...
Zebra斑马打印机编程C#--入门级别打印
该篇介绍了Zebra打印机打印中文+英文+图片的方法,如果是单单打印英文的话,可使用Zebra自带指令打印Zebra利用指令绘制出图像打印.还有一篇博客是介绍Zebra三种打印方式的利弊Zebra斑马 ...
Zebra ZE500打印机常见问题指南
在使用Zebra ZE500中遇到几个常见问题,进行记录 1.发送多条内容时会一次性打印,而不是信号触发一次打印一张解决:在菜单中的"打印模式"从"撕下"改为 ...
GCF_000238955.2 Maylandia zebra 斑马拟丽鱼 Scaffold
GCF_000238955.2 Maylandia zebra 斑马拟丽鱼 Scaffold https://ftp.ncbi.nih.gov/genomes/all/GCF/000/238/955/
An improved genome reference for the African cichlid, Metriaclima zebra 非洲慈鲷，斑马宫丽鱼的改良基因组参考
Advances in high-throughput genome sequencing have allowed relatively inexpensive genome projects to ...

CF1025C Plasticine zebra

CF1025C Plasticine zebra相关推荐

最新文章

热门文章