leetcode::minimum_number_of_moves_to_make_palindrome::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	minMovesToMakePalindrome (string s)

详细描述

在文件 leetcode.h 第 1514 行定义.

成员函数说明

minMovesToMakePalindrome()

int leetcode::minimum_number_of_moves_to_make_palindrome::Solution::minMovesToMakePalindrome ( string  s )

static

在文件 leetcode.cpp 第 3898 行定义.

                                                       {
            int ans = 0;
            for(int left = 0, right = s.size() - 1; left < right; left++) {
                bool even = false;
                for(int i = right; left != i; i--) {
                    if(s[left] == s[i]) {
                        even = true;
                        // 字母出现偶数次的情况，模拟交换
                        for(; i < right; i++) {
                            swap(s[i], s[i + 1]);
                            ans++;
                        }
                        right--;
                        break;
                    }
                }
                if(!even) {
                    // 字母出现奇数次的情况，计算它距离中间还有多少距离
                    ans += s.size() / 2 - left;
                }
            }
            return ans;
        }

引用了 acwing::acwing1929::left , 以及 acwing::acwing1929::right.

被这些函数引用 leetcode::minimum_number_of_moves_to_make_palindrome::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp