题目来源：URAL 1732 . Ministry of Truth
题意：把第一个字符串处理一下 变成第二个 不要的字符改成下划线 空格不能改
思路：对第二个字符串单词分割 得到每一个单词后从第一个字符串中匹配 匹配成功 记录当前匹配的位置 然后下一个单词从x+2处在匹配 知道所有的单词都被匹配到
鄙视自己没想清楚写了半天 最后发现题目意思都错了
改了很多 最后代码和原来的完全不一样了 ...
分类：
其他好文 时间：
2014-08-13 19:07:47
阅读次数：
192
在SHELL编程中，经常要处理一些字符串变量。比如，计算长度啊、截取子串啊、字符替换啊等等，常常要用到awk、expr、sed、tr等命令。下面给大家介绍个简单的字符串处理方法，用不着嵌套复杂的子命令。
${#VALUE}：计算VALUE字符串的字符数量。
${VALUE%.*}或${VALUE%%.*}：删除VALUE字符串中以分隔符“.”匹配的左边字符，保留右边字符。
${VAL...
分类：
其他好文 时间：
2014-08-13 13:04:46
阅读次数：
216
题目大意：给出两个字符串，要使他们对齐，比如： AGTGATG GTTAG 这两个字符串可以看成是 AGTGATG -GTTA-G 也可以看成是 AGTGAT-G-GT--TAG 然后每个对齐的字母去查表可以得到他们的值 问怎么对齐可以得到所有值的和的最大值LCS的变形而已 注意LCS的子串可以是离...
分类：
其他好文 时间：
2014-08-13 12:48:16
阅读次数：
218
publicclassInternalClass{publicintMID;publicstringName;publicstringDes;publicstringDisable;publicstringRemark;}publicclassOuterClass{publicboolphantom...
分类：
Web程序 时间：
2014-08-12 21:20:04
阅读次数：
209
题意：给你两字符串s1，s2，用最短的字符串表示他们（公共字串输出一次）。
Sample Input
apple peach
ananas banana
pear peach
Sample Output
appleach
bananas
pearch
dp[i][j] : 第一个字符串的前 i 个 ，和第二个字符串的前 j 个最...
分类：
其他好文 时间：
2014-08-11 21:24:02
阅读次数：
264
LCS模板 存一个
#include "stdio.h"
#include "string.h"
int main()
{
char a[1010],b[1010];
int i,j,Max,dp[1010];
while (scanf("%s",a)!=EOF)
{
scanf("%s",b);
memset(dp,0,s...
分类：
其他好文 时间：
2014-08-11 18:05:22
阅读次数：
220
题目链接：
poj3211 hdu1171
这个题目比1711难处理的是字符串如何处理，所以我们要想办法，自然而然就要想到用结构体存储，所以最后将所有的衣服分组，然后将每组时间减半，看最多能装多少，最后求最大值，那么就很愉快的转化成了一个01背包问题了。。。。
hdu1711是说两个得到的价值要尽可能的相等，所以还是把所有的价值分为两半，最后01背包，那么这个问题就得到了解决。。
...
分类：
其他好文 时间：
2014-08-10 15:41:40
阅读次数：
298
B题：C题：仅由'A','G','C','T',4个字母组成，给定一个字符串S，|S|<=15，给定一个整数m，以m为长度且仅含4种字母的字符串T，求LCS(S,T)为0,1,2,3....|S|,时相应字符串T的数目。分析：dp+状态压缩反正我不会这题，也是看了羊神的代码之后才明白这题的思路下面说...
分类：
其他好文 时间：
2014-08-09 22:55:59
阅读次数：
255
第三版《算法导论》动态规划新增题目之求最长回文子序列。只要能看到书中LCS代码，这个问题就能解决。...
分类：
其他好文 时间：
2014-08-09 18:48:28
阅读次数：
330
一、什么是最长公共子序列 什么是最长公共子序列呢？举个简单的例子吧，一个数列S，若分别是两个或多个已知序列的子序列，且是所有符合条件序列中最长的，则S称为已知序列的最长公共子序列。 举例如下，如：有两个随机数列，1 2 3 4 5 6 和 3 4 5 8 9，则它们的最长公共子序列便是：3 4 5....
分类：
其他好文 时间：
2014-08-09 18:15:58
阅读次数：
311
