題意 ：

• 給一abc字符串，要求找出長度最短的子串 $smallestsubstring$（本題的陰間之處，不是找最小的子串的長度），滿足長度至少為2，a的個數嚴格大于b且c的個數

思路 ：

• 最終答案的開頭和結尾一定是’a’，其它的只會更差
• 求最小的子串，可以感覺到這個題比較巧，而且隨著子串變長，要求是越來越難達到的（或者有更短更優的），到一定長度后就沒有符合的字符串了，發現這個臨界是4
• 以a的個數分類 ：當a的數量為2個時，有…符合，3時，有…符合，當a的個數是4時，發現沒有滿足條件的字符串是最優解
• 因此，一共七種情況，直接搜索即可
• $string$的$find$函數找不到返回的是-1

#include <iostream> #include <algorithm> #include <vector> #define pb push_back #define endl '\n'using namespace std;string ans[] = {"aa", "aba", "aca", "abca", "acba", "abbacca", "accabba"};int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;string s;cin >> n >> s;int res = -1;for (int i = 0; i < 7; i ++ )if (s.find(ans[i]) != -1){res = ans[i].size();break;}cout << res << endl;}return 0; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的Dominant Character 思维，字符串，贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

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