摘要: A Adjacent Swapping 题意: 给定一个字符串,每次可以移动相邻字符,求最小移动次数可以把它变成s+s这样左右两边相同的字符串。 思路: 1:我们知道他一定是偶数长度,所以我们把字符串分成两部分s1和s2 2:贪心的扫描一遍这个字符串,s1就是前一半,然后计算在满足这一般的时候他要移 阅读全文
posted @ 2023-05-24 16:59 清初 阅读(70) 评论(0) 推荐(0)