摘要:
1、首先学习最简单的模式匹配问题,其实就是查找字符串的问题,问题简单描述:从一段英文字符串中查找某一个单词或一个简短的字符串,并记录下该单词在整个字符串的位置,也即起始索引在下列一组文本行中查找包含字符串”ould“的行:Ah Love! could you and I with Fate conspireTo grasp this sorry Scheme of Things entire,Would not we shatter it to bits and thenRemould it nearer to the Heart's Desire!程序执行后输出下列结果:Ah Lov 阅读全文
摘要:
转载自豆瓣读书http://book.douban.com/annotation/13753057/章节名:1.2 中国象棋将帅问题引子问题:中国象棋将帅问题:在一把象棋的残局中,象棋双方的将帅不可以相见,即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧,这里就不详细说明游戏规则了。 用A、B代表将和帅,请写出一个程序,输出A、B所有合法的位置。要求在代码中只能用一个变量。分析与解法:这个问题的解法并不复杂。遍历A的所有位置 遍历B的所有位置 如果A的位置和... 阅读全文