计算机基础知识：串的基本运算——子串定位(上)
推荐阅读： 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
串定位运算也称串的模式匹配。所谓模式匹配，就是判断某个串是否是另一个已知串的子串。如果是其子串，则给出该子串的起始位置。如果不是，则给出不是的信息(-1)。
设有一母串s和一子串s1，判断母串s中是否包含子串s1。其判断的基本方法是:
从母串s中的个字符开始，按s1子串的长度s1.len，与s1子串中的字符依次对应比较。若不匹配，则再从s串中的第二个字符开始，仍按s1子串的长度s1.len，与s1子串中的字符依次对应比较。如此反复进行比较。直到匹配成功或者母串s中剩余的字符少于s1的长度为止。
若匹配成功，则返回s1串在s串中的位置。若匹配不成功，则返回函数值-1。
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
页:
[1]