weizhifei1234的博客

一.规则的判断is用来判断是否是同一个对象，is相等代表两个对象的id相同==用来判断两个对象的值是否相等1.1判断字符串是否符合整数规则#判断是否为整数def isNum(str1): try: num=int(str1) print(num) return isinstance(num,int) except:...

一.KMP算法KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一，KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。取了每个人的第一个字母所以叫KMP咯。KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下...