Dominant Character 思维,字符串,贪心
题意 :
- 给一abc字符串,要求找出长度最短的子串 smallestsubstringsmallest substringsmallestsubstring(本题的阴间之处,不是找最小的子串的长度),满足长度至少为2,a的个数严格大于b且c的个数
思路 :
- 最终答案的开头和结尾一定是’a’,其它的只会更差
- 求最小的子串,可以感觉到这个题比较巧,而且随着子串变长,要求是越来越难达到的(或者有更短更优的),到一定长度后就没有符合的字符串了,发现这个临界是4
- 以a的个数分类 :当a的数量为2个时,有…符合,3时,有…符合,当a的个数是4时,发现没有满足条件的字符串是最优解
- 因此,一共七种情况,直接搜索即可
- stringstringstring的findfindfind函数找不到返回的是-1
#include <iostream>
#include <algorithm>
#include <vector>
#define pb push_back
#define endl '\n'using namespace std;string ans[] = {"aa", "aba", "aca", "abca", "acba", "abbacca", "accabba"};int main()
{ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;string s;cin >> n >> s;int res = -1;for (int i = 0; i < 7; i ++ )if (s.find(ans[i]) != -1){res = ans[i].size();break;}cout << res << endl;}return 0;
}
Dominant Character 思维,字符串,贪心相关推荐
- 【CodeForces - 155C】Hometask (字符串,思维,贪心,熟悉句式)(总结)
题干: Sergey attends lessons of the N-ish language. Each lesson he receives a hometask. This time the ...
- [Leedcode][JAVA][第680题][验证回文字符串Ⅱ][贪心][递归]
[问题描述][第680题][验证回文字符串Ⅱ][简单] 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串.示例 1:输入: "aba" 输出: True 示例 2 ...
- 集训队每周一赛 2020-04-02(思维/模拟+贪心+二分)
第六次周赛 A 金龙小学的口语考试 CodeForces 1185C1 题解 B 黄牌警告 CodeForces 1215A 题解 C 分糖果 CodeForces 678C 题解 D 密文 Code ...
- 10.18 一场简单的模拟赛 递推+tarjian+字符串+贪心
Problem 1 爬楼梯stairscpp 题目来源 题目描述 题解 代码 Problem 2 采蘑菇mushroomcpp 题目来源 题目描述 题解 代码 Problem 3 口令commandc ...
- 贪心 ---- Educational Codeforces Round 90 (Rated for Div. 2)E. Sum of Digits[数位贡献+思维题+贪心]
题目链接 题目大意:就是给你nnn和kkk然后再定义一个函数f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和 叫你求出最小的x使得f(x)+f(x+1) ...
- Codeforces Round #655 (Div. 2) D. Omkar and Circle 思维 + 奇偶贪心
传送门 题意: 给一个长为nnn的数组(nnn为奇数),iii与i−1i-1i−1相邻,111与nnn相邻,每次选择一个位置,将这个位置的值变成与它相邻的两个位置的和,让后将相邻位置删掉.求最终剩下一 ...
- 【CodeForces - 999D】Equalize the Remainders(思维,贪心)
题干: You are given an array consisting of nn integers a1,a2,-,ana1,a2,-,an, and a positive integer mm ...
- 【Codeforces - 798C】 Mike and gcd problem(思维,贪心)
题干: Mike has a sequence A = [a1, a2, ..., an] of length n. He considers the sequence B = [b1, b2, .. ...
- 【2019icpc南京站网络赛 - F】Greedy Sequence(思维,贪心构造,STLset)
题干: You're given a permutation aa of length nn (1 \le n \le 10^51≤n≤105). For each i \in [1,n]i∈[1,n ...
最新文章
- 问题:AttributeError: module 'tensorflow' has no attribute 'gfile'
- Mockito cannot mock/spy because : - final class 问题
- lamp mysql大小限制_[转]LAMP 系统性能调优,第 3 部分: MySQL 服务器调优
- 730阵列卡支持多大硬盘_凯捷月销破2万,配6座头等舱空间,到底有多舒服?试驾了才知道...
- 菜鸟学习笔记:Java提升篇9(网络1——网络基础、Java网络编程)
- windows下安装phpcms html/ 文件夹不可写的一种错误以及解决方法
- 对MAC自带的SVN进行升级
- 模块化编程和Jigsaw项目最新早期访问版本使用教程
- 来自大数据的反思:需要你读懂的10个小故事
- 【解救ROS】ros小车机器人摄像头寻线的实现(基于opencv)
- IDEA开发环境中maven 项目配置使用JDK9,JDK10,JDK11,JDK12等
- radon变换的原理-通过直线方程式的计算来检测出直线
- uwsgi 的启动、停止、重启
- python的奇怪符号 -> 与 ...(点点点)
- 盘点程序员的那些常用网站
- 目标检测之单阶段和两阶段检测算法的对比
- c语言中变量属性,C语言学习笔记--C语言中变量的属性关键字
- Java培训班机构四五个月的时间能学会java就业吗?
- Java写泡泡堂网络游戏
- 用Python写了一个不起床让你后悔的闹钟