1342. 断开的项链【难度: 一般 / 破环成链】

https://www.acwing.com/problem/content/description/1344/
破环成链，对于是白色的我们直接加，对于其它颜色的我们加，然后加入哈希表。
如果某个时刻，哈希表有俩值了，说明有两种不同的颜色了。我们就退出循环。

#include<bits/stdc++.h>
using namespace std;
int n,ans;
string s;
int main(void)
{cin>>n>>s;s=s+s;for(int i=0;i<n;i++){int l=i,r=i+n-1,cnt=0;unordered_map<char,int>mp1,mp2;for(int j=l;j<=r;j++){if(s[j]=='w') cnt++; else{mp1[s[j]]++,cnt++;if(mp1.size()>1) {cnt--;break;}}}for(int j=r;j>=l;j--){if(s[j]=='w') cnt++;else{mp2[s[j]]++,cnt++;if(mp2.size()>1) {cnt--;break;}}}ans=max(ans,cnt);}cout<<min(ans,n);return 0;
}

1342. 断开的项链【难度: 一般 / 破环成链】相关推荐

1046 Shortest Distance (20 分)【难度: 简单 / 知识点: 前缀和 / 破环成链】
https://pintia.cn/problem-sets/994805342720868352/problems/994805435700199424 对于环这种情况,开两倍的数组即可. #inc ...
【算法学习笔记】85.破环为链序列DP 松弛+代价 SJTU OJ 1073 能量项链
和石子合并很像, 为了对环状进行处理, 我们可以把输入数据复制一份接连在后边. 这样在最后的结果枚举起点找最大即可. 注意这里代价的计算, 因为我们的data[i]只记录了珠子的头 , 珠子的尾部即是 ...
泰斗破环神学习笔记——主界面开发
泰斗破环神学习笔记--主界面开发主界面主要就是,角色状态面板.角色信息面板.金币与钻石数额面板文章目录泰斗破环神学习笔记--主界面开发前言一.委托(delegate) 二.事件(Event) ...
单链表-两个线性表的合并1（破环原链表+尾插法）
题意: 令L1 = (X1,X2,X3,X4-Xn), L2 = (y1,y2,y3,y4-ym);是两个线性表.采用带头节点的链表存储,设计一个算法合并L1,L2,结果放在线性表L3中,要求如下: ...
【破茧成蝶-用户体验设计】读书笔记
第一篇:成为用户体验设计师的信念 01.什么是用户体验设计以用户为中心的一种设计手段,以用户需求为目标,为提升用户体验而做的设计. 用户体验设计首先是要解决用户的某个实际问题,其次是让问题变得更容易 ...
作茧自缚or破茧成蝶？墨菲定律下，华为P40搭档鸿蒙OS奋力一击
图片来源于网络文|陈小江来源|智能相对论(aixdlun) 国产手机"缺芯少魂"的日子或将一去不返. 日前有国外网友爆料称,华为P40将搭载鸿蒙OS,并采用双系统设计,既有鸿蒙 ...
【BZOJ-2937】建造酿酒厂前缀和 + 展环为链 + 乱搞
2937: [Poi2000]建造酿酒厂 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 70 Solved: 24 [Submit][Status] ...
博客网最终能否破茧成蝶?
作者:赵福军出处:天极网摘要:博客营销广告费用到底该归谁?如何在BSP.博客之间分利才是合理的? -------------------------------------------------- ...
《破茧成蝶——用户体验设计师的成长之路》一1.2　邂逅用户体验设计
本节书摘来自异步社区<破茧成蝶--用户体验设计师的成长之路>一书中的第1章,第1.2节,作者刘津 , 李月 , 彭文波,更多章节内容可以访问云栖社区"异步社区"公众号 ...

1342. 断开的项链【难度: 一般 / 破环成链】

1342. 断开的项链【难度: 一般 / 破环成链】相关推荐

最新文章

热门文章