想必现在有很多小伙伴对于串的模式匹配是什么方面的知识都比较想要了解,那么今天小好小编就为大家收集了一些关于串的模式匹配是什么方面的知识分享给大家,希望大家会喜欢哦。
串的模式匹配即子串定位,是一种重要的串的运算。
设S是给定的主串,T是给定的子串,在主串S中查找等于子串T的串的过程称为模式匹配,T称为模式串。
如果在S中找到T子串,则称匹配成功,函数返回T在S中首次出现的存储位置(或序号),否则匹配失败,返回0。
为了运算方便,假设串采用顺序存储结构,串的长度存放在0号单元,串值从1号单元开始存放,这样字符序号与存储位置一致。
本文到此结束,希望对大家有所帮助。