-Dominant Character

题目链接
题意：给你一个长度为n字符串，求最小的长度m，使得字符串中所有长度为m的子字符串中均包含某一种字符。
二分模拟计算–

#include<bits/stdc++.h>
using namespace std;
int s[30];
char s1[100010];
int main(){cin>>s1;int ans;int l = strlen(s1);for(int i=0;i<l;i++){s[s1[i]-'a']++; //把字符输入到数组中~}if(l%2)ans = (l+1)/2;else ans = l/2+1;//偶数for(int i=0;i<26;i++){if(s[i]>1){int an = 0,pos=0,sum=0;int v,k;for(int j=0;j<l;j++){if(s1[j]==i+'a'){sum++;if(sum==1)v=j;else if(sum==s[i])k=j;an = max(j-pos,an);pos = j;}}an = max(an,max(v+1,l-k));ans = min(an,ans);}}cout<<ans<<endl;return 0;
}

-Dominant Character相关推荐

Dominant Character 思维，字符串，贪心
题意 : 给一abc字符串,要求找出长度最短的子串 smallestsubstringsmallest substringsmallestsubstring(本题的阴间之处,不是找最小的子串的长度), ...
【抽屉原理】C. Dominant Character
题目来源 Problem - C - CodeforcesCodeforces. Programming competitions and contests, programming communit ...
PAT_（STL使用）map-1100 Mars Numbers (20分)-1054 The Dominant Color (20分)-1071-1022
目录 1100 Mars Numbers (20分) 1054 The Dominant Color (20分) 1071 Speech Patterns (25分) 1022 Digital Lib ...
SyntaxError: Non-ASCII character ‘\xe5‘ in file(xxlrt_1.py) on line 7, but no encoding declared；
具体报错如下: SyntaxError: Non-ASCII character '\xe5' in file /home/hly/work/python/work/xlrt_1.py on line ...
Python模块MySQLdb操作mysql出现2019错误:Can't initialize character set utf-8
我使用python的MySQLdb模块实现了一个mysql client, 在测试时,出现了如下错误 Python模块MySQLdb操作mysql出现2019错误:Can't initialize c ...
【C】printf warning: unknown conversion type character ‘l‘ in format [-Wformat=]
1.问题描述在使用printf.fprintf打印long long类型时报错 printf warning: unknown conversion type character 'l' in fo ...
python 报错　IndentationError: expected an indented block SyntaxError: invalid character in identifie
红色方框那里敲击一个空格就好! 输入要在全英情况下! 另外,还要注意括号的事情.括号别出错误! IndentationError: expected an indented block的报错: Syn ...
UnicodeEncodeError\: gbk codec cant encode character \\xa1 in position 9699的解决办法
使用Python写文件的时候,或者将网络数据流写入到本地文件的时候,大部分情况下会遇到:UnicodeEncodeError: 'gbk' codec can't encode character ' ...
java char的包装对象,Java 从Character和char的区别来学习自动拆箱装箱
本文结构 1.Character和char 的区别: 2.自动拆箱装箱java 1.Character和char 的区别: Character是类,char基本数据类型.数组在java中有三个类负责 ...
java Character类的一些简单的方法
判断方法: 我们为什么要引入Character类,当然是为了我们方便操作,在进行单个的字符操作的时候,我们常常进行的操作有判断一个字符是否为字母isLetter(),判断一个字符是否为数字isDigi ...

-Dominant Character

-Dominant Character相关推荐

最新文章

热门文章