藍橋杯 完美的代價

回文串，是一種特殊的字串，它從左往右讀和從右往左讀是一樣的。小龍龍認為回文串才是完美的。現在給你乙個串，它不一定是回文的，請你計算最少的交換次數使得該串變成乙個完美的回文串。

交換的定義是：交換兩個相鄰的字元

例如mamad

第一次交換 ad : mamda

第二次交換 md : madma

第三次交換 ma : madam (回文！完美！)

第一行是乙個整數n，表示接下來的字串的長度(n <= 8000)

第二行是乙個字串，長度為n.只包含小寫字母

如果可能，輸出最少的交換次數。

否則輸出impossible

5mamad

3

1 #include2 #include

3 #include4
using
namespace
std;
5int
main()624
}25if(p==-1)26
33else
3438}39
else
40 res=res+p;41}
42if(res==-1
)43 printf("
impossible\n");
44else
45 printf("
%d\n
",res);
46return0;
47 }

藍橋杯 完美的代價

藍橋杯 完美的代價 問題描述 回文串，是一種特殊的字串，它從左往右讀和從右往左讀是一樣的。小龍龍認為回文串才是完美的。現在給你乙個串，它不一定是回文的，請你計算最少的交換次數使得該串變成乙個完美的回文串。交換的定義是 交換兩個相鄰的字元 例如mamad 第一次交換 ad mamda 第二次交換 md...

藍橋杯 完美的代價

回文串，是一種特殊的字串，它從左往右讀和從右往左讀是一樣的。小龍龍認為回文串才是完美的。現在給你乙個串，它不一定是回文的，請你計算最少的交換次數使得該串變成乙個完美的回文串。交換的定義是 交換兩個相鄰的字元 例如mamad 第一次交換 ad mamda 第二次交換 md madma 第三次交換 ma...

藍橋杯 完美的代價

本文參考 問題描述 基礎練習 完美的代價 時間限制 1.0s 記憶體限制 512.0mb 問題描述 回文串，是一種特殊的字串，它從左往右讀和從右往左讀是一樣的。小龍龍認為回文串才是完美的。現在給你乙個串，它不一定是回文的，請你計算最少的交換次數使得該串變成乙個完美的回文串。交換的定義是 交換兩個相鄰...