字典树(trie树) 字典树是一种在字符串查找，前缀匹配等方面应用广泛的算法，它在查找字符串时只与被查询的字符串长度有关，所以它在查找时只有O(1)的时间复杂度，但随之而来的较大的空间复杂度。一.原理分析 如图，字典树的每一个节点是由一个数据域(用来标记是否在此处有字符串终止)与26个指针域(表.....
分类：
其他好文 时间：
2015-02-07 13:06:10
阅读次数：
185
判断两个字符串的编辑距离是不是1.两个字符串距离是1的可能性：1）两个字符串长度相等：s="abc",t="aec";2）两个字符串长度相差1(两种情况)：s="abc",t="abce";或s="abc",t="aebc";bool isOneEditDistance(string s, stri...
分类：
其他好文 时间：
2015-02-06 18:32:01
阅读次数：
128
一.String1.String：字符串常量，字符串长度不可变。Java中String是immutable（不可变）的.String类是被final修饰2.String str="hello world"和String str=new String("hello world")的区别publiccl...
分类：
编程语言 时间：
2015-02-06 18:23:55
阅读次数：
108
function msubstr($str, $start=0, $length, $charset="utf-8", $suffix=true) { if(function_exists("mb_substr")) { if($suffix) { if($str==mb_subst...
分类：
Web程序 时间：
2015-02-06 13:06:04
阅读次数：
135
这道题写起来没难度，但这种题确实很难，这种字符串的题难在证明。以后也要注意。奇偶性不同的字符串肯定不能转换，因为每一次交换都是字符串的和增加2。当字符串长度为2时，可以模拟交换，最多26次。否则，任选三个字母（x1,x2,x3）->(x1+1,x2,x3+1)......(1)而且还有(x1,x2,...
分类：
其他好文 时间：
2015-02-03 22:52:30
阅读次数：
225
一、awk的正则表达式1.正则表达式常见的用法[A-Z]一个大写字母[a-z]一个小写字母[0-9]一个数字[^A-Z]除了大写字母之外的一个字符[^a-zA-Z]一个非英文字母的字符[^a-zA-Z0-9]一个非英文字母、且非数字的字符[a-z]\{3,5\}代表以小写字母组成的字符串，长度是3～52.查看tcp端口状..
分类：
其他好文 时间：
2015-02-03 15:23:43
阅读次数：
176
1. str!=null; 2. "".equals(str); 3. str.length()!=0;注意： length是属性，一般集合类对象拥有的属性，取得集合的大小。例如：数组.length就是取得数组的长度。 length()是方法，一般字符串类对象有该方法，也是取得字符串长度。例...
分类：
编程语言 时间：
2015-02-02 19:26:42
阅读次数：
182
题意：给t组数据，每组数据一个字符串，对于每组数据先输出其字符串长度len，先将十进制的len转为二进制，取其后7位，前面有1剩余把1放在后七位的前面构成8位，按次序输出，输完len后，字符串转化为16进制输出。
关键在于读题。
#include
#include
#include
using namespace std;
char a[5000010];
int main()
{
i...
分类：
其他好文 时间：
2015-02-01 23:20:06
阅读次数：
222
链接：click here
题意：tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
输入第一行给出一个整数N(0
接下来每组数据两行，分别为待测的两组字符串。每个字符串长度不大于...
分类：
其他好文 时间：
2015-01-31 23:19:56
阅读次数：
323
题目：Write a function to find the longest common prefix string amongst an array of strings.
找出所有字符串的最长公共前缀。这道题很简单，但需要注意减少比较字符的操作次数。
2个字符串的最长公共前缀，其长度肯定不会超过最短的字符串的长度，设最短的字符串长度为n，那么只要比较这2个字符串的前n个...
分类：
其他好文 时间：
2015-01-30 16:04:25
阅读次数：
122
