回文字符串 思路：由于要找最少添加的字符使得原字符串变为回文串，那么先将给出的字符串反转，将两字符串做 LCS，得到的是最大的公共子串的长度，那么用字符串长度减去最大公共子串长度就是最少添加字符的个数 1 #include <iostream> 2 #include <cstdio> 3 #incl ...
分类：
其他好文 时间：
2020-01-31 10:47:06
阅读次数：
98
1 class Solution: 2 def isPalindrome(self,s): 3 n = len(s) 4 i,j = 0,n-1 5 while i < j: 6 if s[i] != s[j]: 7 return False 8 i += 1 9 j -= 1 10 return ...
分类：
其他好文 时间：
2020-01-26 14:37:25
阅读次数：
81
1 class Solution: 2 def breakPalindrome(self, palindrome: str) -> str: 3 n = len(palindrome) 4 if n <= 1: 5 return '' 6 half = n // 2 7 sub = palindro ...
分类：
其他好文 时间：
2020-01-26 10:23:29
阅读次数：
62
一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如："abcba"，"abccba"。 蒜头君想通过添加字符把一个非回文字符串变成回文串。例如："trit"，可以添加一个i变成回文串"tirit"。 请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成回文 ...
分类：
其他好文 时间：
2020-01-17 23:34:38
阅读次数：
148
题目概览 网页上的验证码是为了解决什么问题？ 对图片格式的了解及使用场景 写一个方法判断字符串是否为回文字符串 题目解答 网页上的验证码是为了解决什么问题？ 目的 防止机器行为，确定是人为操作，比如登陆、发帖等 保护服务器，比如12306买票的时候，各种抢购的时候 类型 图形验证码 字符验证码 文字 ...
分类：
其他好文 时间：
2020-01-15 09:47:58
阅读次数：
212
https://pintia.cn/problem-sets/12/problems/342 1 bool palindrome(char *s) 2 { 3 int n, i, k; 4 bool ret; 5 6 n = strlen(s); 7 i = 0; 8 k = n - 1; 9 wh ...
分类：
其他好文 时间：
2020-01-14 20:59:58
阅读次数：
89
【LeetCode 409】最长回文串 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解题思 ...
分类：
其他好文 时间：
2019-12-30 11:44:43
阅读次数：
77
这是上上周天机房一位神仙讲的，$gu$了这么久才来整理$w$,神仙讲的基本思路已经~~全都忘记了~~，幸好的是神仙写了$blog$,吹爆原博 "浅谈$Manacher$算法" ，以及原博神仙$ych$! 再吹一波$ych$： 太巨了！ $Manacher$是一种$O(n)$求回文字符子串的算法。（然 ...
分类：
编程语言 时间：
2019-12-24 19:05:13
阅读次数：
92
阅读时间：2019.10.31-2019.11.11 阅读心得： 这本书早有耳闻，但是一直没有落实去看，最近在给自己充电，于是把这本书看了一遍。总体来说，这本书写得很生动有趣，比较适合零基础的人入门，对于我来说内容有些简单（因为我本科已经接触过一些算法，里面的有些内容我之前已经掌握）。但是，这本书除 ...
分类：
编程语言 时间：
2019-11-16 19:28:11
阅读次数：
76
//字符串处理 回文串 #include<iostream> #include<string.h> using namespace std; const int maxn=256; bool judge(char str[]) { int len =strlen(str); for(int i=0;... ...
分类：
其他好文 时间：
2019-09-23 16:42:00
阅读次数：
122
