顺序串算法2 - c++编程基础

TOP

顺序串算法2

2014-11-23 21:38:23 来源: 作者: 【大中小】浏览:13次

问题描述：从串S中第index个字符起求出首次与与字符串S1相同的子串的起始位置。

算法思路：从第index 个字符开始扫描串S，当其元素值与S1的第一个字符相等时，判定他们之后的元素值是否依次相同，直到S1结束为止。若都相同则返回，否则继续上述过程直到S扫描完为止。

 
//算法1  
int part(SqString &S,SqString &S1,int index)  
{  
    int i=index,j=0;  
    while(i=S1.length)  
        return (i-S1.length);  
    else  
        return -1;  
}  
  
  
//算法2  
  
int Part(SqString S,SqString S1,int index)  
{  
    int i,j,k;  
    int n=S.length;  
    int m=S1.length;  
    for(i=index;i


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：rqnoj 173 Fish学数学求逆序数，..	下一篇：poj 2375 Cow Ski Area bfs

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: