1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int maxi,R,pos,ans_pos,p[2000007]; 5 string str,ans_str,tmp; 6 void ...
分类：
其他好文 时间：
2020-03-20 12:44:44
阅读次数：
68
题目大意 T组数据，每组给定一个字符串 s 求一个 最长的 字符串 t ，满足： 1. t 是一个 回文串 2. t = a+b ， a是字符串s的前缀，b是字符串s的后缀 ， 为拼接两字符串，ab可能为空串 数据范围 数据组数不超过 1e5 字符串的总共长度不超过 1e6 解题思路 （标准做 ...
分类：
其他好文 时间：
2020-03-20 09:21:17
阅读次数：
60
链接：https://leetcode-cn.com/problems/valid-palindrome/ 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a ca ...
分类：
其他好文 时间：
2020-03-20 00:50:33
阅读次数：
60
"[1] 125. 验证回文串" 难度简单161 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 代码中的知识点： 对于上述问题，首先想到的是字符的replace()函数，但是当字符串中的特 ...
分类：
其他好文 时间：
2020-03-19 22:04:19
阅读次数：
68
<> 题目描述 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回 ...
分类：
其他好文 时间：
2020-03-19 21:32:27
阅读次数：
74
LeetCode 0409. Longest Palindrome最长回文串【Easy】【Python】【字符串】 Problem "LeetCode" Given a string which consists of lowercase or uppercase letters, find the ...
分类：
编程语言 时间：
2020-03-19 21:26:18
阅读次数：
69
我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 409. 最长回文串 题目 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" ...
分类：
其他好文 时间：
2020-03-19 14:00:48
阅读次数：
43
409. 最长回文串 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是 ...
分类：
其他好文 时间：
2020-03-19 10:51:00
阅读次数：
62
[toc] ? 1332. 删除回文子序列 https://leetcode cn.com/problems/remove palindromic subsequences/ 描述 ? 884. 两句话中的不常见单词 https://leetcode cn.com/problems/uncommon ...
分类：
其他好文 时间：
2020-03-15 13:31:04
阅读次数：
53
Q：给出一个字符串s，分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1，因为回文分割结果["aa","b"]是切割一次生成的。 A： 动态规划问题。 cut[i] 表示子串（0，i）的最小回文切割，则最优解在cut[s.l ...
分类：
其他好文 时间：
2020-03-13 18:59:48
阅读次数：
57
