本文讨论了模式匹配在数据结构中的重要性，解释了如何在字符串中查找子串，并介绍了数组、指针和二维数组的相关概念。内容涵盖串的逻辑结构、C语言中的字符串操作、数组初始化以及指针数组和数组指针的区别。
第二个匹配成功，从0开始的话就是1。和空格没关系，是牛客网的显示格式问题，经常有双引号内第一个字母前是空格的。
数组一样，都是一段连续的内存。
模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。
假设P是给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这个问题成为模式匹配问题。P称为模式，T称为目标。如果T中存在一个或多个模式为P的子串，就给出该子串在T中的位置，称为匹配成功；否则匹配失败。
串的逻辑结构和线性表很相似，不同之处在于串针对的是字符集，也就是串中的元素都是字符。对于串的基本操作与线性表是有很大的差别的。线性表更关注的是单个元素的操作，比如说查找一个元素，插入或者删除一个元素，但串中更多的是查找子串位置，得到指定子串，替换子串等操作。
分析fun函数, ch
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
