蓝桥杯VIP试题 之 基础练习 完美的代价 - JAVA
问题描述
[原题链接](http://lx.lanqiao.cn/problem.page?gpid=T60)
回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是:交换两个相邻的字符
例如mamad
第一次交换 ad : mamda ...
原创
2020-03-23 14:41:45 ·
294 阅读 ·
0 评论