Leetcode-5175 Can Make Palindrome from Substring(构建回文串检测)

秒速五厘米 2023-06-01 08:53 10阅读 0赞

1 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     2 #define _rep(i,a,b) for(int i = (a);i > b;i --)
     3 
     4 class Solution
     5 {
     6     public:
     7         vector<bool> canMakePaliQueries(string s, vector<vector<int>>& queries)
     8         {
     9             vector<bool> v;
    10             long long sum[100003][27];
    11             memset(sum,0,sizeof(sum));
    12             sum[1][s[0]-'a'] ++;
    13             _for(i,2,s.size()+1)
    14             {
    15                 memcpy(sum[i],sum[i-1],sizeof(sum[i]));
    16                 sum[i][s[i-1]-'a'] ++;
    17             }
    18             
    19             _for(i,0,queries.size())
    20             {
    21                 int rnt = 0;
    22                 _for(j,0,27)
    23                 {
    24                     int tmp = sum[queries[i][1]+1][j]-sum[queries[i][0]][j];
    25                     if(tmp&0x1)
    26                         rnt ++;
    27                 }
    28                 if(rnt/2<=queries[i][2])
    29                     v.push_back(true);
    30                 else
    31                     v.push_back(false);
    32             }
    33             return v;
    34         }
    35 };

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

发表评论取消回复

表情：

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

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

相关阅读

相关 Contest-LeetCode5175. Can Make Palindrome from Substring(unfinished)

5175. Can Make Palindrome from Substring [My Submissions][] [Back to Contest][] U

àì夳堔傛蜴生んèń/ 2023年08月17日 15:15/ 0 赞/ 11 阅读

相关 Leetcode-5175 Can Make Palindrome from Substring(构建回文串检测)

1 define _for(i,a,b) for(int i = (a);i < b;i ++) 2 define _rep(i,a,b) for(int i

秒速五厘米/ 2023年06月01日 08:53/ 0 赞/ 11 阅读

相关 LeetCode:647. Palindromic Substrings回文子串（C语言）

题目描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:

淩亂°似流年/ 2023年03月01日 10:44/ 0 赞/ 39 阅读

相关 Palindromic Substrings（C++回文子串）

解题思路：（1）中心扩展法（2）类似题目：[https://blog.csdn.net/coolsunxu/article/details/114890560?ops\

心已赠人/ 2022年11月11日 03:07/ 0 赞/ 37 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 LeetCode :647. Palindromic Substrings 回文子串数量

试题 Given a string, your task is to count how many palindromic substrings in this strin

落日映苍穹つ/ 2021年06月24日 16:11/ 0 赞/ 396 阅读