相信大家搞计算机的都听过一句话:程序= 数据结构 + 算法!虽然在今天软件工程提倡复用性的年代,已经有高人把“轮子”造好了,免去了我们重复造轮子的麻烦。但是算法对于一个程序员来说重要的是锻炼它的一种程序思维,所以我们不应该完全摒弃这个武器!小弟不才,斗胆不定时的发一发算法方面比较有代表性的小问题,希望能与大家共同思考,也利于活跃大脑。嗯~我会在每日早上发布一个问题,晚上给出相应的一般解法(不一定是最好的啊,这个要大家来探讨)。
那么今天就开始吧。
字符串匹配问题:给定一个n个字符组成的串,称为文本。一个m个字符主城的串,称为模式,从文本中寻找匹配模式的字串。 |
|