坐井以观天
发布时间: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.........【阅读全文】