题意:给出两个字符串,求最长公共子串的长度。
题解:首先将两个字符串连在一起,并在中间加一个特殊字符(字串中不存在的)分割,然后两个串的最长公共字串就变成了所有后缀的最长公共前缀。这时就要用到height数组,因为任意两个后缀的公共前缀必定是某些height值中的最小值,而这个值如果最大则一定是height中的最大值。在此题中还要注意height最大一定要在两个值所代表的后缀分属不同的字...
分类:
其他好文 时间:
2014-08-24 10:19:22
阅读次数:
184
OllyDbg 使用笔记 (八)
参考
书:《加密与解密》
视频:小甲鱼 解密系列 视频
分析
这个程序,未注册版本限制了一些功能。
尝试在register界面写入email和密钥
会弹出注册未成功的窗口。可以利用窗口中的文字作为突破口。在OD中 查找 所有参考文本字串
图片1
暴力破解
查看 未注册成功后弹出窗口中的字符串的代码:...
分类:
数据库 时间:
2014-08-22 00:24:45
阅读次数:
395
问题描述:实现一个函数,求出字符串中的连续最长数字串。例如输入”12345cbf3456″,输出”12345″。函数原型为:voidconti_num_max(constchar*src,char*dest);dest保存最长数字串,返回void。分析:遍历一遍字符串,记录起始位置和长度即可。代码实...
分类:
其他好文 时间:
2014-08-21 18:45:44
阅读次数:
204
JS字符串有replace()方法。但这个方法只会对匹配到的第一个字串替换。如下例:[javascript]viewplaincopyprint?<HTML><HEAD><TITLE>NewDocument</TITLE></HEAD><BODY><script>varstr="wordwordwordword";varstrNew=str.replace("wor..
分类:
Web程序 时间:
2014-08-21 15:10:35
阅读次数:
252
1. 生成唯一的ID uniqid();//不加前缀,生成的字串是13位,根据当前微妙的时间戳2. 随机函数 /** * 生成指定位数的随机字符串 * * @param int $len 随机字符串长度 * @param bool $include_number 是否允许包含数字 *...
分类:
Web程序 时间:
2014-08-20 16:07:42
阅读次数:
241
题目输出最长公共字串#define maxn 200010int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int cmp(int *r,int a,int b,int l){return r[a]==r[b]&&r[a+l]==r[b+l];}//yuan lai z...
分类:
其他好文 时间:
2014-08-19 09:18:33
阅读次数:
250
/********************************************************************@file Main_practise.cpp@date 2014-8-19@author Tiger@brief 範例:複製字串@de...
分类:
其他好文 时间:
2014-08-19 09:18:23
阅读次数:
191
Split函数:返回一个下标从零开始的一维数组,它包含指定数目的子字符串。stringObject.split(separator,howmany);返回值一个字符串数组。该数组是通过在 separator 指定的边界处将字符串 stringObject 分割成子串创建的。返回的数组中的字串不包括 ...
分类:
其他好文 时间:
2014-08-18 14:23:32
阅读次数:
208
iPhone上的Safari(还有些webkit android手机浏览器)会自动对看起来像是电话号码的数字串(包括已经加入连字符或括号格式化过的)添加电话链接,点击之后会询问用户是否想要拨打该号码。如果你不希望开启这个自动识别,可以将它关闭:如果你关闭自动识别后,又希望某些电话号码能够链接到iPh...
分类:
移动开发 时间:
2014-08-17 19:53:32
阅读次数:
302
UVA 11107 - Life Forms
题目链接
题意:给定一个字符串,找出重复出现超过m次的字串的最大开始下标
思路:hash大法,需要点人品,然后二分答案,每次利用hash值去找出最大下标即可
代码:
#include
#include
#include
using namespace std;
typedef unsigned long long ...
分类:
其他好文 时间:
2014-08-17 17:04:52
阅读次数:
650