回文串

约 15 个字 18 行代码 预计阅读时间不到 1 分钟

判断子字符串是否是回文串

bool checkPartitioning(string s) {
        int n = s.size();
        bool d[n ][n ];
        memset(d,false,sizeof(d));
        for (int i = 0;i < n; i++){
            for (int j = i; j >= 0; j--){
                if ( i == j) d[j][i] = true;
                else{
                    if (s[i] == s[j]){
                        if (i - j == 1 || i - j == 2 || d[j + 1][i - 1]) d[j][i] = true;
                    }
                }
            }
        }



}

颜色主题调整

red pink purple indigo blue cyan teal green lime orange brown grey black white

评论区~

有用的话请给我个赞和 star =>
快来跟我聊天~