- 博客(1)
- 收藏
- 关注
原创 完美的代价
题目描述:回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。有人认为回文串是一种完美的字符串。现在给你一个字符串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个回文串。这里的交换指将字符串中两个相邻的字符互换位置,例如所给的字符串为mamad,第一次交换ad,得到mamda;第二次交换md,得到madma;第三次交换ma,得到madam (回文!完美!)
2007-11-27 14:24:00 1835
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人