字符串问题 【微软面试100题 第八十五题】
摘要:
题目要求 已知一个字符串,比如adserwsde,寻找其中的一个子字符串比如sde的个数,如果没有就返回0,有的话返回子字符串的个数。题目分析 对KMP算法稍加修改一下就行:在应该返回字符串的地方进行计数。代码实现#include #include void compute_prefix(int... 阅读全文
posted @ 2014-11-25 23:23 tractorman 阅读(207) 评论(0) 推荐(0) 编辑