題意 ：

• 給一字符串，問能否刪除若干個同一個字符使得其成為回文串，不能則輸出-1，能則輸出最少方案

思路 ：

• 模擬，枚舉刪除每個出現過的字母，然后雙指針一最左一最右，當指針所指兩個字母相等，都前進；當不相等，但其中一個等于要刪除的字母，說明這個位置應刪除；當不相等，且都不等于要刪除的字母，說明方案不可行

#include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <stack> #include <unordered_set>using namespace std;typedef long long ll;int n; string str;int check(char wo) {int i = 0, j = n - 1;int cnt = 0;while (i < j){if (str[i] == str[j]) i ++ , j -- ;else if (str[i] == wo) cnt ++ , i ++ ;else if (str[j] == wo) cnt ++ , j -- ;else return 1e9;}return cnt; }int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){cin >> n >> str;unordered_set<char> se;int mi = 1e9;for (int i = 0; i < str.size(); i ++ )se.insert(str[i]);for (auto wo : se)mi = min(mi, check(wo));cout << (mi == 1e9 ? -1 : mi) << endl;}return 0; }

總結

以上是生活随笔為你收集整理的Grandma Capa Knits a Scarf 模拟，字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

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