Leetcode-5150 Longest Chunked Palindrome Decomposition(段式回文)

旧城等待， 2023-06-01 08:51 2阅读 0赞

1 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     2 
     3 bool judge(string s,int i,int j,int len)
     4 {
     5     _for(k,0,len)
     6         if(s[i]!=s[j])
     7             return false;
     8         else
     9             i ++,j ++;
    10     return true;
    11 }
    12 class Solution
    13 {
    14     public:
    15         int longestDecomposition(string text)
    16         {
    17             int i = 0;
    18             int j = text.size()-1;
    19             int lastj = j;
    20             int rnt = 0;
    21             while(i<j)
    22             {
    23                 if(text[i]==text[j] && judge(text,i,j,lastj-j+1))
    24                 {
    25                     rnt ++;
    26                     i += lastj-j+1;
    27                     lastj = j-1;
    28                 }
    29                 j --;    
    30             }
    31             rnt *= 2;
    32             if(i<=j)
    33                 rnt ++;
    34             return rnt;
    35         }
    36 };

转载于:https://www.cnblogs.com/Asurudo/p/11297896.html

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 5. Longest Palindromic Substring 最长回文子串 JS

述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad” 输出: “bab” ...

末蓝、/ 2024年04月17日 06:26/ 0 赞/ 67 阅读

相关【LeetCode】17. Longest Palindrome·最长回文串

> 活动地址：[CSDN21天学习挑战赛][CSDN21] 题目描述英文版描述 Given a string s which consists of lower

港控/mmm°/ 2024年04月08日 08:43/ 0 赞/ 86 阅读

相关 Leetcode-5150 Longest Chunked Palindrome Decomposition(段式回文)

1 define _for(i,a,b) for(int i = (a);i < b;i ++) 2 3 bool judge(string s,

旧城等待，/ 2023年06月01日 08:51/ 0 赞/ 3 阅读

相关（Java）leetcode-5 Longest Palindromic Substring（最长回文子串）

题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"

矫情吗；*/ 2022年12月19日 11:45/ 0 赞/ 171 阅读

相关 [Leetcode][python]Longest Palindromic Substring/最长回文子串

题目大意给出一个字符串S，找到一个最长的连续回文串。解题思路经典讲解参考： [https://www.cnblogs.com/bitzhuwei/p/L

亦凉/ 2022年06月10日 02:12/ 0 赞/ 200 阅读

相关最长回文子串（Longest Palindromic Substring）

Leetcode 5. Longest Palindromic Substring Description Given a string s, find the longe

红太狼/ 2022年06月09日 04:26/ 0 赞/ 187 阅读

相关 LeetCode 5. Longest Palindromic Substring (最长回文子串)

题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例1：输入: "babad" 输出: "bab"

本是古典何须时尚/ 2022年05月14日 09:17/ 0 赞/ 187 阅读

相关 LeetCode.5-最长回文子串(Longest Palindromic Substring)

这是悦乐书的第342次更新，第366篇原创 01 看题和准备今天介绍的是LeetCode算法题中Medium级别的第3题（顺位题号是5）。给定一个字符串s

柔情只为你懂/ 2022年01月07日 11:59/ 0 赞/ 303 阅读

相关 [leetcode]5. Longest Palindromic Substring最长回文子串

最长回文子串思想代码结果改进 DP的改进巧妙的方法：从中心扩展

青旅半醒/ 2021年09月28日 09:30/ 0 赞/ 318 阅读

相关 LeetCode : 409. Longest Palindrome 最长回文

试题： Given a string which consists of lowercase or uppercase letters, find the length o

清疚/ 2021年06月24日 16:10/ 0 赞/ 343 阅读