![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串类型题目汇总
科研小阿斗
keep calm and stay strong
展开
-
数据结构之字符串
一.规则的判断 is用来判断是否是同一个对象,is相等代表两个对象的id相同 ==用来判断两个对象的值是否相等 1.1判断字符串是否符合整数规则 #判断是否为整数 def isNum(str1): try: num=int(str1) print(num) return isinstance(num,int) except:...原创 2019-04-11 21:22:18 · 423 阅读 · 0 评论 -
python实现KMP算法
一.KMP算法 KMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一,KMP是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。取了每个人的第一个字母所以叫KMP咯。 KMP算法要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字(接下来称它为P),如果它在一个主串(接下...原创 2019-04-07 22:29:17 · 4687 阅读 · 6 评论