1 设有两个串T和P，求P在T中首次出现的位置的运算称作（模式匹配 ）
模式匹配是数据结构 中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。
假设P是给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这个问题成为模式匹配问题。P称为模式，T称为目标。如果T中存在一个或多个模式为P的子串，就给出该子串在T中的位置，称为匹配成功；否则匹配失败。
2 不能所字符串“Good!”存放到数组 s 中的代码是（）
这篇博客探讨了数据结构中的模式匹配问题，强调了在字符串T中寻找子串P首次出现位置的重要性。此外，还讨论了线性表的顺序存储结构，指出其随机存取的特性。在XML解析中，为了校验节点闭合，推荐使用特定的数据结构。最后，文章提到了分块查找作为兼顾快速查找和动态变化线性表的查找方法。
最低0.47元/天 解锁文章
扫一扫
498
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
