字符串处理函数公开课一等奖优质课大赛微课获奖课件.pptx

第13章字符串处理函数

;课程内容安排;输入输出函数;复制和拼接函数;字符串复制函数;字符串拼接函数;字符串比较函数;字符串转换函数;小结;1．【考题】寻找热门查询：搜索引擎会通过日记文献把用户每次检索使用所有检索串都统计下来，每个查询串长度为1-255字节。假设当前有一千万个统计，这些查询串重复度比较高，即使总数是1千万，但假如除去重复后，不超出3百万个。一个查询串重复度越高，阐明查询它用户越多，也就是越热门。请统计最热门10个查询串，要求使用内存不能超出1G。请给出主要处理流程。

【解析】该问题用哈希算法实现，首先逐次读入查询串，算哈希值，保留在内存数组中，同时统计频度（注意值与日记项相应关系）选出前十频度，取出相应日记串，其中哈希表设计是关键。;2．【考题】集合合并：给定一个字符串集合，格式如：{aaabbbccc}，{bbbddd}，{eeefff}，{ggg}，{dddhhh}要求将其中交集不为空集合合并，要求合并完成后集合之间无交集，比如上例应输出{aaabbbcccdddhhh}，{eeefff}，{ggg}（1）请描述处理这个问题思绪和处理流程。

【解析】（1）思绪：先将集合按照大小排列后,优先考虑小集合是否与大集合有交集。有就合并，假如小集合与全部其它集合都没有交集则独立。独立集合在下一轮比较中不用考虑。这么就能够尽也许降低字符串比较次数。当全部集合都独立时候，就终止。;1．请使用getchar函数实现一个函数，要求其功效与gets函数一致。该函数申明下列：

char*my_gets(char*);

【提醒】使用getchar函数一个一个地读取字符，保留到字符串中，直至碰到空白符。

2．请使用putchar函数实现一个函数，要求其功效与puts函数一致。该函数申明下列：

voidmy_puts(char*);

【提醒】使用putchar函数一个一个打印字串中字符，直至碰到\0。