当前位置: 首页 > wzjs >正文

泸州网站制作网站推广优化的方法

泸州网站制作,网站推广优化的方法,提升学历官网,网站建设项目流程问题描述 解决了巨石迷阵,小 L L L长舒一口气。他坐在一棵繁茂的树下刚打开地图,突然,四周轰隆隆又一阵巨响,面前又出现了许多巨石。 情报有误!情报有误!! 根据搜集来的情报,这里不应该再次出现这么多巨石! 小 L L L赶…

问题描述

解决了巨石迷阵,小 L L L长舒一口气。他坐在一棵繁茂的树下刚打开地图,突然,四周轰隆隆又一阵巨响,面前又出现了许多巨石。
情报有误!情报有误!!
根据搜集来的情报,这里不应该再次出现这么多巨石!
L L L赶忙起身,屏气凝神,重新专注起来…
有一个长度为 n n n的字符串,找到一个区间 [ l , r ] [l,r] [l,r],使得处于区间 [ l , r ] [l,r] [l,r]的石块上的字母,26个大写字母都至少出现一次。输出这个区间长度的最小值。
数据保证有解

输入格式

第-行一个整数 n , n < 2 × 1 0 5 n,n<2\times10^5 n,n<2×105
第二行,一个长度为 n n n的字符串

输出格式

一行,一个数,代表最短长度

样例输入

30
30
AABBCDEFGHIJKLMNOPQRSTUVWXYZZZ

样例输出

27

思路

做一个窗口滑动函数,保证窗口的距离在符合条件的同时最小。

完整代码

#include<bits/stdc++.h>
using namespace std;typedef long long ll;//做一个窗口滑动函数
int func(const string& s) {unordered_map<char, int> charCount;int tot = 26; int l = 0, minlen = 999999999;int count = 0;//保持[l, r]区间中出现26个字母时,尽量保持最小距离(l增大)for (int r = 0; r < s.size(); r++) {if (charCount[s[r]] == 0) {count++;}charCount[s[r]]++;while (count == tot) {minlen = min(minlen, r - l + 1);charCount[s[l]]--;if (charCount[s[l]] == 0) {count--;}l++;}}return minlen;
}int main() {int n = 0;cin >> n;string s;cin >> s;int ans = func(s);cout << ans << endl;return 0;
}
http://www.dtcms.com/wzjs/123311.html

相关文章:

  • 老铁推荐个2021网站好吗西安网站外包
  • 推广比较好的网站有哪些百度网讯科技客服人工电话
  • 农林牧渔行业网站建设制作网站的基本流程
  • 十堰学校网站建设2022年国际十大新闻
  • 济南国画网站济南网站建设公司网站在线优化检测
  • 短租房网站哪家做最好沈阳网站关键词优化公司
  • 在哪个网站可以做java面试题郑州seo优化顾问
  • 住房和城乡建设部网站主页江苏seo推广
  • 什么网站可以做2.5D场景关于友情链接的作用有
  • 秦皇岛哪家公司网站建设好优化好搜移动端关键词快速排名
  • wordpress微信缩略图怎么优化网站关键词排名
  • 浙江建设银行网站怎么做百度推广
  • q a wordpress插件广安seo外包
  • 独立站建站详细步骤个人seo怎么赚钱
  • 网站建设云平台企业查询宝
  • 广州做网站优化费用郑州seo网站有优化
  • c 做网站流程磁力搜索器 磁力猫
  • 杭州网站建设_数据库开发网站_大数据网站开发lol今日赛事直播
  • 岱山县建设网站排名查询系统
  • b2b电子商务网站开发软文营销策划
  • flash网站代做搜索引擎优化的目的是
  • 衡阳衡南网站建设百度网站
  • 盐城企业网站制作系统优化软件十大排名
  • 美食网站主页怎么做百度网盘提取码入口
  • azure做网站百度关键词点击器
  • 金华网站制作价格抖音seo招商
  • 学做立体书的网站网站seo
  • 12306网站服务时间广东seo网站推广
  • 票务网站策划书成人短期培训学校
  • 竞价网站做推广方案网站制作免费