计算机基础知识：串的基本运算——子串定位
【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
串定位运算也称串的模式匹配。所谓模式匹配，就是判断某个串是否是另一个已知串的子串。如果是其子串，则给出该子串的起始位置。如果不是，则给出不是的信息字符串长度17模式串长度8(-1)。
设有一母串s和一子串s1，判断母串s中是否包含子串s1。其判断的基本方法是:
从母串s中的第一个字符开始，按s1子串的长度s1.len，与s1子串中的字符依次对应比较。若不匹配，则再从s串中的第二个字符开始，仍按s1子串的长度s1.len，与s1子串中的字符依次对应比较。如此反复进行比较。直到匹配成功或者母串s中剩余的字符少于s1的长度为止。
若匹配成功，则返回s1串在s串中的位置。若匹配不成功，则返回函数值-1。
【更多相关考试备考资料和最新公告等请点击山西事业单位考试网查看！】
（sydw/shanxisheng/）
int match(STRING s, STRING s1) /*子串定位运算*/
{ int i,j,k;
i=0;
while(i<=s.len-s1.len) /*i为s串中字符的位置*/
{/*该循环执行到s串中剩余长度不够比较时为止*/
j=i; /*j用作临时计数变量*/
k=0; /*用k控制比较的长度小于s1.len*/
while((k
{ j=j+1;
k=k+1;
}
if(k==s1.len) /*比较成功，返回i的位置*/
return(i);
else /*比较不成功，从s串中下一个字符继续比较*/
i=i+1;
}
return(-1); /*比较结束时，未到匹配字符串，返回-1*/
}
以上是中公事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
相关推荐：山西事业单位近期考试汇总

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。