坐井以观天
发布时间：2013-06-27 17:43:01
【问题一】 颠倒一个字符串，优化速度，优化空间解答：void Reverse(char *str){ if(str == NULL) { return; .........【阅读全文】
发布时间：2013-06-27 17:42:52
【问题一】 删除字符串中的数字并压缩字符串。如字符串“abc123de4fg56”处理后变为“abcdefg”。注意空间和效率。解答： 设置两个指着pfast和plast，pfast进行遍历，如果遇到数字，则pfast++；反之，把pfast所指向的字符赋值给plast，然后二者均向前走一步。 该方法只需要遍.........【阅读全文】
发布时间：2013-06-27 17:42:41
题目： 有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。解答： 把字符串看成图中的一个顶点，两字符串匹配则两个顶点间有边，从而转化为图的问题。&n.........【阅读全文】
发布时间：2013-06-27 17:42:21
该问题来源于《编程珠玑》，解决的思想是用后缀数组，代码如下所示。/* Copyright (C) 1999 Lucent Technologies *//* From 'Programming Pearls' by Jon Bentley *//* longdup.c -- Print longest string duplicated M times */#i.........【阅读全文】
