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