365bet体育|www.635288com-365体育手机在线

热门关键词: 365bet体育,www.635288com,365体育手机在线

【算法设计与分析基础】6、蛮力字符匹配,算法

2019-10-29 作者:365bet体育   |   浏览(166)

【算法设计与分析基础】6、蛮力字符匹配,算法设计与分析匹配

package com.cutterpoint.gogogo.program;

/**
 * 
 * .
 * 
 * @版权:福富软件 版权所有 (c) 2015
 * @author xiaof
 * @version Revision 1.0.0
 * @see:
 * @创建日期:2017年3月15日
 * @功能说明:
 *
 */
public class BruteForceStringMatch {

    public static int pipei(String t, String p) {
        // 循环遍历到t.length-p.length的次数
        int cha = t.length() - p.length();
        char tt[] = t.toCharArray();
        char pp[] = p.toCharArray();
        for (int i = 0; i <= cha;   i) {
            // 进行匹配循环遍历模式
            int j = 0;
            while (j < p.length() && tt[i   j] == pp[j]) {
                // 如果匹配成功,那么整体后移
                  j;
                // 如果j  之后就是到了模式末尾,那么返回位置
                if (j == p.length())
                    return i; // 从第i位开始,模式匹配第一个子串ok
            }
        }

        return -1;
    }

    public static void main(String[] args) {
        String t = "cutterpoint";
        String p = "point";
        System.out.println(BruteForceStringMatch.pipei(t, p));
    }


}

  

 

 

这个方法的效率显然无法直视,后面会有相应的改良,比如kmp算法

package com.cutterpoint.gogogo.program;/** * * . * * @版权:福富软件 版权所有 (c) 2...

本文由365bet体育发布于365bet体育,转载请注明出处:【算法设计与分析基础】6、蛮力字符匹配,算法

关键词: 365bet开户