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; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的1342. 断开的项链【难度: 一般 / 破环成链】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。