题意:给定一个由小写字母组成的串,要求找出一个子串使得其中出现最多的字母不超过它长度的一半下取整

n<=1e3

思路:

 #include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef vector<int> VI;
#define fi first
#define se second
#define MP make_pair
#define N 11000
#define MOD 1000000007
#define eps 1e-8
#define pi acos(-1) int s[N][];
char ch[N]; int main()
{
int n;
scanf("%d",&n);
scanf("%s",ch+);
for(int i=;i<=n;i++)
{
for(int j=;j<=;j++) s[i][j]=s[i-][j];
s[i][ch[i]-'a'+]++;
}
int x=;
int y=;
for(int i=;i<=n;i++)
for(int j=i;j<=n;j++)
if(x+y==)
{
int len=j-i+;
int tmp=;
for(int k=;k<=;k++) tmp=max(tmp,s[j][k]-s[i-][k]);
if(tmp<=len/){x=i; y=j;}
} if(x+y>)
{
printf("YES\n");
for(int i=x;i<=y;i++) printf("%c",ch[i]);
}
else printf("NO\n");
return ;
}

最新文章

  1. 【WCF】使用“用户名/密码”验证的合理方法
  2. Leetcode Insert Interval
  3. 【dubbo】zookeeper搭建
  4. mongoDB研究笔记:分片集群的工作机制
  5. 实现服务器端与客户端的实时通信 SignalR(1)
  6. SQL Server里如何随机记录集
  7. 大概了解了flexbox
  8. 数据结构 《6》----堆 ( Heap )
  9. Golang中解析json,构造json
  10. python 3.5 购物小程序
  11. Spring流程
  12. Android加载图片的策略
  13. 030.Zabbix分布式部署
  14. maven私服的使用
  15. zabbix系列之监控类型及方式
  16. linux笔记_day11_shell编程
  17. xml &amp; &lt; 需要转义
  18. pageadmin CMS网站建设教程:网页设计的常用参数
  19. select子句排列顺序与聚集函数
  20. CentOS7中永久保存systemd日志

热门文章

  1. 什么是 TCP/IP?
  2. LeetCode955删列造序 ||
  3. 二 python并发编程之多进程-重点
  4. PHP实现的敏感词过滤方法
  5. Fakeapp 入门教程(2):使用篇!
  6. 【jenkins】【java】【tomcat】windows host key verification failed
  7. 2019年Vue学习路线图
  8. “帮你APP”团队冲刺3
  9. mybatis特殊字符处理
  10. 通过Gradle Plugin实现Git Hooks检测机制