leetcode::palindrome_partitioning_ii::Solution类 参考

#include <leetcode.h>

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

详细描述

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

成员函数说明

minCut()

int leetcode::palindrome_partitioning_ii::Solution::minCut ( string s )

static

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

                                     {
            vector is_palindromic(s.length(), vector(s.length(), false));
            for(int i = 0; i < s.length(); i++) {
                for(int j = 0; i - j >= 0 && i + j < s.length() && s[i - j] == s[i + j]; j++) {
                    is_palindromic[i - j][i + j] = true;
                }
            }
            for(int i = 0; i < s.length() - 1; i++) {
                if(s[i] == s[i + 1]) {
                    for(int j = 0; i - j >= 0 && i + 1 + j < s.length() && s[i - j] == s[i + 1 + j]; j++) {
                        is_palindromic[i - j][i + 1 + j] = true;
                    }
                }
            }
            vector dp(s.length(), 2000);
            dp[0] = 0;
            for(int j = 1; j < dp.size(); j++) {
                if(is_palindromic[0][j]) {
                    dp[j] = 0;
                    continue;
                }
                for(int i = j; i >= 0; i--) {
                    if(is_palindromic[i][j]) {
                        dp[j] = min(dp[j], dp[i - 1] + 1);
                    }
                }
            }
            return dp.back();
        }

被这些函数引用 leetcode::palindrome_partitioning_ii::TEST(), leetcode::palindrome_partitioning_ii::TEST() , 以及 leetcode::palindrome_partitioning_ii::TEST().

---

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

• leetcode.h
• leetcode.cpp