重建二叉树
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。
输入输入有多组数据（少于100组），以文件结尾结束。
每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。
输出每组输出...
分类：
其他好文 时间：
2014-11-16 13:27:50
阅读次数：
183
UVA10721 - Bar Codes（DP）
题目链接
题目大意：给你n， k， m， 要求满足BC(n,k,m)bar code的数目。n表示这样的字符串长度为n，k表示相同颜色的段落有k段，m代表每段内最多只能有m个相同的。
解题思路：f[n][k][m]:表示第i个位置的字符，现在已经形成了k段，长度为m。
f[n][k][m] = f[n + 1][k][m + 1...
分类：
其他好文 时间：
2014-11-15 08:53:15
阅读次数：
225
描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we do 1 #include 2 #i.....
分类：
其他好文 时间：
2014-11-14 19:14:33
阅读次数：
148
php截取带html的字符串函数，保持html标签的完整性，并考虑标签有嵌套的情况。实现方法：1.使用preg_split()函数将要截取的字符串按标签分割成数组。 2.遍历数组，如果是起始标签则放入存放起始标签的栈中；如果是结束标签则放入结束标签的栈中；如果是字符串则统计字符串长度。 ...
分类：
Web程序 时间：
2014-11-13 12:42:56
阅读次数：
253
题目大意：给定一个字符串，长度N，指针位置P，问说最少花多少步将字符串变成回文串。解题思路：其实只要是对称位置不相同的，那么指针肯定要先移动到这里，修改字符只需要考虑两种方向哪种更优即可。然后将所有需要到达的位置跳出来，贪心处理。#include #include #include #include...
分类：
其他好文 时间：
2014-11-13 01:48:03
阅读次数：
136
题目链接：Codeforces 486C Palindrome Transformation
题目大意：给定一个字符串，长度N，指针位置P，问说最少花多少步将字符串变成回文串。
解题思路：其实只要是对称位置不相同的，那么指针肯定要先移动到这里，修改字符只需要考虑两种方向哪种更优即
可。然后将所有需要到达的位置跳出来，贪心处理。
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-13 00:36:35
阅读次数：
216
版本号比较
在实现自动更新的时候，需要进行版本号的比较。
例如： 1.0.6 和1.0.7比较大小
解决方案：
将版本号的字符串转换成整数来比较。
步骤：
1. 去除字符串中的小数点。（使用正则表达式）
2. 比较两个字符串的长度，长度短的后尾补0，直到两个字符串长度相同。（为了实现 1.0.5.1与1.0.6的比较）。
3. 将两个字符串转换成整数比较。
代码如下：
// 正...
分类：
其他好文 时间：
2014-11-12 13:52:31
阅读次数：
183
题目链接：hdu 3247 Resource Archiver
题目大意：给定N个需要包含的串，M个不能包含的串，问说满足的最短字符串长度。
解题思路：直接对所有串建立AC自动机，不能满足的串用同一种标记即可。然后处理出所有属于需要包含串的单词节
点，用BFS处理出两两之间的距离，并且过程中是不能经过禁止节点。这样做的原因是节点的个数很多，如果对所有的
节点进行dp的话空间...
分类：
其他好文 时间：
2014-11-11 22:47:43
阅读次数：
270
描述编写一个程序实现将字符串中的所有"you"替换成"we"
输入
输入包含多行数据
每行数据是一个字符串，长度不超过1000
数据以EOF结束
输出
对于输入的每一行，输出替换后的字符串
样例输入
you are what you do
样例输出
we are what we do
解题思路：
scanf读取数据遇到‘ ’结束，所以本题应该使用...
分类：
其他好文 时间：
2014-11-11 19:13:49
阅读次数：
215
Html2text() 函数是去掉html标签代码。cn_substr(str,80) 函数是截取字符串长度。当然，他们也可以合并起来使用：[field:body function="cn_substr(Html2text(@me),80)"/]更多函数总结：基本语法:函数一:function=c....
分类：
其他好文 时间：
2014-11-10 13:33:41
阅读次数：
236
