A. Palindromic Twist 给一个字符串（小写字母） 每个字符+1，-1；变成其他字符 a只能变b z只能变y 看能否变成回文字符串 #include<bits/stdc++.h> using namespace std; int32_t main() { int T; cin>>T; ...
分类：
其他好文 时间：
2018-08-23 14:21:47
阅读次数：
224
# include # include # include # include # include #include using namespace std; int d[1001][1001]; int main() { int n,m,i,j; cin>>n; while(n--) { char... ...
分类：
其他好文 时间：
2018-08-15 16:56:57
阅读次数：
173
1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称 ...
分类：
其他好文 时间：
2018-08-07 23:55:23
阅读次数：
214
题意：给一个字符串，构成回文(空也是回文) 其中增删都需要代价。问：代价最少？ 思路：把字符串s变空 dp[i][j]表示变成回文的最小代价 for(i=m-1;i>=0;--i) for(j=i+1;i<w;j++)lsdjfl dp[i][j]=min(dp[i+1][j]+cost[s[i]- ...
分类：
编程语言 时间：
2018-08-02 16:05:34
阅读次数：
111
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2018-07-19 22:32:06
阅读次数：
191
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 这条题的思路主要是从一个或两个字符开始往两边遍历，直到遍历出最长的回文字符串为止。 问题就出来这个从一个字符还是两个字符开始了。。开始弄了好几个条件，结果递归算一下发现靠控制条件要控到十万 ...
分类：
其他好文 时间：
2018-07-15 22:16:03
阅读次数：
159
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 查看资料找到了manacher算法 这个算法是以每一个字符为中心, 向两边发散,同时,用一个数组p来记录以每一个字符为中心的回文串的一半的长度. 先看一下该算法的核心. 确定以第i个字符为 ...
分类：
其他好文 时间：
2018-07-08 19:05:25
阅读次数：
177
问题描述： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: 思路： 根据 ...
分类：
其他好文 时间：
2018-05-26 10:44:49
阅读次数：
162
问题描述 给定一个字符串，判断是不是回文字符串。只考虑字符串中的数字、字母，并且同一个字母的大写和小写是等价的。 例如： A man, a plan, a canal: Panama 是回文。 race a car 不是回文。 注意：在这道题目中，我们认为空串是回文字符串。 输入格式 输入有多行，以 ...
分类：
其他好文 时间：
2018-05-18 21:18:38
阅读次数：
123
题目链接： https://cn.vjudge.net/problem/POJ-1159 题目大意： 题意很明确，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 解题思路： 设原序列S的逆序列为S' 最少需要补充的字母数 = 原序列S的长度 — S和S'的 ...
分类：
其他好文 时间：
2018-05-08 19:32:00
阅读次数：
175
