Hard。

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。 输入字符串 S。S 的长度不超过100, 只包含'A'-'Z'。输出最少的修改次数。样例输入

字符串处理，很简单的一道KMP算法模板；#include#include#include#define N 1000010int next[N];char str1[10009],str2[N];void creat_next(char *str1){ int len=strlen(str1); next[0]=0; int j=0; for(int

KMP前缀数组的理解与应用（一）poj2752，#include#include#include#define N 400100char s[N];int a[N],next[N];void Creat_next(){ int len=strlen(s); int j=0; for(int i=1;i<len;i++) { whil

KMP前缀数组的理解与应用（二）#include#include#include#define N 1000010char s[N];int next[N];void Creat_next(){ int len=strlen(s); int j=0; for(int i=1; i<len; i++) { while(j>0&&s[i

Description设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1. 删除一个字符； 2. 插入一个字符； 3. 将一个字符改为另一个字符。 对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。Input第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于

Problem DescriptionYoung theoretical computer scientist Fxx get a string which contains lowercase letters only.The string S contains n lowercase letters S1S2…Sn.Now Fxx wants to know how m

题意中文题目，很简单。思路：把第一个字符串的额所有子串求出来，然后逐个判断是否包含有第二个和第三个字符串，最后打印结果就行。这里要求所有子串，可以使用c++里的一个函数strsub(i,j),第一个参数是要截取的字符串的起始位置，后一个参数是要截取字符串的长度。代码如下：#include#include#include#include#includeusing namespa

题意：给你一个分子式，求出这个分子的摩尔质量是多少，已知分子式只含有 C、H、O、N 四种元素。这是一道非常简单的题，只需要用sum累加所有原子的原子质量就行了，遇到数字的时候就累加这个数字乘上前面的原子的原子质量，很水，却在细节上浪费了一小会，实在不应该。#includeusing namespace std;mapmp;int main(){ int t,i

题意：给你一组字符串构成一个字典，问字典中是否存在复合词，复合词的定义为这个词在字典中，并且油这个词分割成的两个词也在字典中。用map存字典，遍历整个字典，遍历到其中一个字符串的时候，用substr分割这个字符串来判断分割后的两个词是否在字典中。#includeusing namespace std;int main(){ mapmp; string s[

给一个编码头和一串编码（编码可以换行），编码头根据以下规则对应编码{  考虑下面的01串：  0,00,01,10,000,001,010,101,110,0000,0001.....首先是长度为1的串，然后是长度为二的串，以此类推。并且每一段长度的数字从0到(1<<n)-1(第n段)排列，即题目中所说不包括全为1的串。 编码文本由多个小节组成，每小节前三位数字表示该小节中每个编码的长度（例010

中文题意，详解过程参考下面这位大神的博客，非常非常非常简限易懂。动态规划求解最长上升子序列http://blog.youkuaiyun.com/hrn1216/article/details/51534607#includeusing namespace std;char s[1100],s1[1100];int dp[1100][1100];int main(){

回文字符串时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行，每行

O(n)法求最长回文串，代码如下#include#include#includeint p[310000];char str[310000];int min(int a,int b){ return a<b?a:b;}int kp(int n){ int i; int max=0; int id,ans=1;; for(i=1;i<n;