1467 問題 A: 藍橋杯基礎練習VIP-完美的代價
時間限制: 1s
內(nèi)存限制: 128MB 提交: 6003 解決: 1640
題目描述
回文串，是一種特殊的字符串，它從左往右讀和從右往左讀是一樣的。小龍龍認為回文串才是完美的。現(xiàn)在給你一個串，它不一定是回文的，請你計算最少的交換次數(shù)使得該串變成一個完美的回文串。
交換的定義是：交換兩個相鄰的字符
例如mamad
第一次交換 ad : mamda
第二次交換 md : madma
第三次交換 ma : madam (回文！完美！)
輸入
第一行是一個整數(shù)N，表示接下來的字符串的長度(N < = 8000)
第二行是一個字符串，長度為N.只包含小寫字母
輸出
如果可能，輸出最少的交換次數(shù)。
否則輸出Impossible
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情