本段程序实现串的存储结构是采用堆的动态分配存储表示，并实现了几乎所有常用的串的配套函数
其中逻辑性比较强的就是串的模式匹配算法，在下面的程序中，分别用BF算法和KMP算法对其进行了
实现。
#include
using namespace std;
struct HString
{
HString()
{
ch = 0;
length = 0;
}
char * ch;//...
分类：
编程语言 时间：
2014-05-14 01:12:35
阅读次数：
378
7.5 字符串模式匹配
re模块为高级字符串成处理提供了正则表达式匹配。 对于复杂的匹配和处理，正则表达式能够提供简明优化的方法：
>>> import re
>>> re.findall(r’\bf[a-z]*’, ’which foot or hand fell fastest’)
[’foot’, ’fell’, ’fastest’]
>>> re.sub(r’(\b[a-z]+)...
分类：
编程语言 时间：
2014-05-14 01:04:22
阅读次数：
490
还记得以前在工作中，将爬来的其它网站的数据导到xml。但是会遇到一个问题：即网页会有ascII的控制字符。
一开始以为是别人为了防止采集而加入的，然后发现一个就往过滤表里加一个。直到慢慢发现，他们都是ascii表里的字符。
找到原因了，就好解决了。...
分类：
Web程序 时间：
2014-05-13 22:52:17
阅读次数：
403
题目标题：
判断输入的字符串是不是一个有效的IP地址
详细描述：
请实现如下接口
boolisIPAddressValid(constchar* pszIPAddr)
输入：pszIPAddr 字符串
输出：true 有效的IP地址，false，无效的IP地址
约束
输入IP为XXX.XXX.XXX.XXX格式...
分类：
其他好文 时间：
2014-05-13 09:33:16
阅读次数：
313
/**
* 本来以为下面这段简单的代码（一个大项目里面的），不会有什么问题，结果却花了我一段时间才找出这个BUG所在，这段代码就是简单的加入一行字符串内容之后，将StringBuffer清空之后，再次加入一行字符串而已，大家来看看输出来的
* 内容是什么？不知道大家第一眼看到这段代码，有没有回答正确呢？也许你基本功比较扎实，觉得这根本不算个问题。...
分类：
其他好文 时间：
2014-05-13 08:42:59
阅读次数：
305
编程实现哈希存储算法的简单实现实例。
通过编写一个简单的哈希实例来加强对哈希算法的理解。下面实例包括存储与查找算法。拉链法解决冲突问题。
如果时间长了对哈希算法的理论知识不够了解，可以先阅读前面转载的两篇文档：
字符串哈希到整数函数，算法
：http://blog.csdn.net/hzhsan/article/details/25552153
Hash算法冲突解决方法分析
：http...
分类：
其他好文 时间：
2014-05-13 07:46:31
阅读次数：
301
问题
有一段纯文本text, 欲将其插入DOM节点div中. text中可能有超链接, 邮件地址等. 如果有, 识别之.
分析
如果只是纯文本, 插入div中, 只要将div.innerText设置为text即可.text中的URI地址可以用正则识别, 并将其替换为标签组成的字符串. 此时 text变成了HTML字符串html.HTML字符串html可以赋值给div.innerHTML....
分类：
Web程序 时间：
2014-05-13 05:13:42
阅读次数：
656
大数相加可以借助多种方法来实现，这里提供了一种链表节点的数据域为int型（用char型也可以，这样更省空间）的思路。这篇文章采用常用的转变为字符串进行处理的方法，下面说下我用字符串实现大数相加的思路：
假设输入了如下两个字符串（其中上面的红色部分表示数组的下标，下面的绿色和黄色部分表示各字符）：...
分类：
其他好文 时间：
2014-05-13 05:11:37
阅读次数：
327
这个题的接受率好低，搞得我一直不敢做。后来认真的看了一下题目，不是很难嘛，字符串的题目ac率就是低，除了难，还因为它的测试用例太多。
思路不难，主要是因为特殊情况太多。纯模拟，我把所有的情况罗列一下，仔细一点的话就能写好了。
1. 当word为空，也就是""时，应该返回一行跟L数目相等的空格。这种情况需要提前判断和处理。
2. 当当前行不是最后一行时，应该尽可能多的放单词，单词不能截断，在这...
分类：
其他好文 时间：
2014-05-13 00:16:01
阅读次数：
341
