题目 注意 符合题意的字符串，除了要是一个回文字符串，还必须由全部由 轴对称字母 组成。 思路 判断是否含有非轴对称字母 判断是否为回文字符串 以下是所有的轴对称字母： AHIMOTUVWXY 这里介绍一个string类型操作，可以快速反转字符串。 string str; reverse(str.b ...
分类：
其他好文 时间：
2021-05-03 12:20:32
阅读次数：
0
题目来源：https://leetcode-cn.com/problems/longest-palindromic-substring/submissions 思路：动态规划（参看官方解析） 关键点： 1：对于字符串长度大于2，状态转移方程：P(i,j)=P(i+1,j?1) && (Si?==Sj ...
分类：
其他好文 时间：
2020-12-18 12:45:33
阅读次数：
3
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 image.png 解题思路： 判断是否回文字符串：isPalindrome = lambda x: x==x[::-1]，即将字符串x倒置，还和原来的一样； 如何判断删除一个字符后还是回文字符串？假设字符串s='abccbca' ...
分类：
其他好文 时间：
2020-11-20 11:39:00
阅读次数：
5
题目来源：leetcode647 回文子串 题目描述： 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". ...
分类：
其他好文 时间：
2020-07-18 19:57:25
阅读次数：
73
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba"输出: True示例 2: 输入: "abca"输出: True解释: 你可以删除c字符。注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 来源：力扣（LeetCode）链接 ...
分类：
其他好文 时间：
2020-07-18 15:29:26
阅读次数：
52
FJ的字符串 Description FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ Input 仅有一个数：N ≤ 26。 Output 请输出相 ...
分类：
其他好文 时间：
2020-07-14 13:43:06
阅读次数：
55
本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。 函数接口定义： bool palindrome( char *s ); 函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则 ...
分类：
其他好文 时间：
2020-07-05 17:13:19
阅读次数：
61
问题： 给定一个字符串s， 和一个字串操作数组queries [i, j, k] 即对字符串s的i~j字符组成的子串，进行重新排列，且可从中最多（up to）选取k个字母，替换成任意字母， 使得子串能够成为回文字符串。 如果可以返回true，否则返回false。 Example : Input: s ...
分类：
其他好文 时间：
2020-06-13 12:46:59
阅读次数：
55
什么是回形字符串：可以对称的字符串，例如aaabaaa,aabbbbaa function run(input){ if(typeof input !== 'string') return false; return input.split('').reverse().join('') input ...
分类：
其他好文 时间：
2020-06-04 15:22:52
阅读次数：
71
1.数对和 2.平方数之和 3.颜色分类 4.仅仅反转字母 5.验证回文字符串II 6.最短无序连续子数组 7.分发饼干 1.LeetCode面试题 16.24.数对和 设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。 示例 1: 输入: nums = [5,6,5], ...
分类：
其他好文 时间：
2020-05-28 16:50:02
阅读次数：
52
