![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
rnzhiw
技术使人成长
展开
-
char * 与char [] 的区分以及如何对char *赋值
打代码时发现如下两个例子均为正确的赋值方式:char *p1 = "abc";char p2[] = "abc";然而p2中的值可以改变(例:p2[1] = 'd'),若想改变p1中的值(例:p1[1] = 'd')就无法编译通过。原因:char * 实际上定义了指向字符串的指针,由于指向的内容由编译器分配在文字常量区(存放常量字符串,程序结束后由系统释放)中,无法改变其值。c...原创 2018-10-15 22:57:47 · 8003 阅读 · 0 评论 -
关于字符串的匹配之古典匹配到引入KMP算法
最近在学习数据结构,学到了串与字符串那个地方,一般都是求子串在主串中的定位问题:古典的方法一般都是采用子串定长顺序存储结构,可以写出不依赖于其他串的操作的匹配算法,这种算法在二进制中的算术复杂度非常高,最坏情况下为O(n*m),但是我个人觉得在不是二进制中应该也还好,这个算法的核心实际上就是将子串固定死,然后一个下标i在主串中移动,或者就是利用一下i=i-j+2,然后J又回到等于1,然后如果说...原创 2018-10-28 16:33:52 · 413 阅读 · 0 评论