字符串
吹梦到西周啊啊啊
纵有千古,横有八荒;前途似海,来日方长。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2020牛客寒假算法基础集训营1 G-H(双指针)
G-eli和字符串eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串,这个子串包含至少 k个相同的某个字母。她想知道,子串的长度最小值是多少?用数组记录每个字母出现的位置,用双指针指向,更新长度。#include <iostream>#include <vector>#include <string>#include <algo...原创 2020-02-05 16:27:58 · 456 阅读 · 0 评论 -
Codeforces Round #617 (Div. 3) E1. String Coloring (easy version) (暴力)
题目传送题目大意及分析:一个字符串,将每个字母染成黑白两色中的一种,相邻的且颜色不同的字母可以互换,最后使字符串按顺序排列。问能否做到,能的话输出一种染色的方法。我用的暴力枚举,对于每个字母,如果前面有比他大的且颜色相同,就变色,计数加1,如果计数大于1,则不能。比如bca就可以,cba就不行。#include <iostream>#include <cstring&g...原创 2020-02-05 21:57:13 · 204 阅读 · 1 评论
分享