设为首页 加入收藏

TOP

串的模式匹配――Brute-Force算法
2014-11-23 21:38:18 来源: 作者: 【 】 浏览:1
Tags:模式 匹配 Brute-Force 算法
Brute-Force算法的基本思路为:从目标串s=“s0s1...sn-1”的第一个字符开始和模式串t=“t0t1t2...tn-1”中的第一个字符比较,若相等,则继续逐个比较后续字符;
否则从目标串的第二个字符开始重新与模式串t的第一个字符比较。以此类推,若模式串s的第i个字符开始,每个字符依次和目标串t中的对应字符相等,则匹配成功,返回i,否则
匹配失败,算法返回-1。
int index (SqString s,SqString t)  
{  
    int i=0,j=0;  
    while(i=t.length)  
        return (i-t.length);  
    else  
        return -1;  
      
}  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 2825 Wireless Password(AC自.. 下一篇sgu 286. Ancient decoration(最..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Redis on AWS:Elast (2025-12-27 04:19:30)
·在 Spring Boot 项目 (2025-12-27 04:19:27)
·使用华为开发者空间 (2025-12-27 04:19:24)
·Getting Started wit (2025-12-27 03:49:24)
·Ubuntu 上最好用的中 (2025-12-27 03:49:20)