求match(sourceing,pattern)實現(xiàn)模式匹配的代碼

java的代碼

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴，公司提供的服務(wù)項目有：申請域名、網(wǎng)絡(luò)空間、營銷軟件、網(wǎng)站建設(shè)、宣威網(wǎng)站維護(hù)、網(wǎng)站推廣。

private static Pattern re_lastYear_1 = Pattern.compile("(\\d{4})-(\\d{2})-(\\d{2})");

m=re_lastYear_1.matcher(s);

if(m.find()){

SimpleDateFormat dateFormat = new SimpleDateFormat("yyyy-MM-dd");

Date date=new Date();

try {

date = dateFormat.parse(s);

} catch (ParseException e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

return date;

}

java正則表達(dá)式匹配模式

不需要完全匹配的正則表達(dá)式,用m1.find()函數(shù)就可以模糊匹配,完整的程序如下:

import?java.util.regex.Matcher;

import?java.util.regex.Pattern;

public?class?G?{

public?static?void?main(String[]?args)?{

String?reg?=?"\\d{3}\\s+\\d{5}\\s+\\d{3}\\s+\\d{2}";

Pattern?p1?=?Pattern.compile(reg);

String?u?=?"CQGM021R1?581?12138?460?00?41739-1?in-service?";

Matcher?m1?=?p1.matcher(u);

while(m1.find()){

System.out.println(m1.group());

}

}

}

運行結(jié)果:

581 12138 460 00

Java編程實現(xiàn)字符串的模式匹配

傳統(tǒng)的字符串模式匹配算法（也就是BF算法）就是對于主串和模式串雙雙自左向右，一個一個字符比較，如果不匹配，主串和模式串的位置指針都要回溯。這樣的算法時間復(fù)雜度為O（n＊m），其中n和m分別為串s和串t的長度。

KMP 算法是由Knuth，Morris和Pratt等人共同提出的，所以成為Knuth－Morris－Pratt算法，簡稱KMP算法。KMP算法是字符串模式匹配中的經(jīng)典算法。和BF算法相比，KMP算法的不同點是匹配過程中，主串的位置指針不會回溯，這樣的結(jié)果使得算法時間復(fù)雜度只為O（n＋m）。

新聞標(biāo)題：模式匹配Java代碼,編寫程序?qū)崿F(xiàn)模式匹配算法
當(dāng)前網(wǎng)址：http://chinadenli.net/article12/dsgcogc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、自適應(yīng)網(wǎng)站、做網(wǎng)站、網(wǎng)站策劃、企業(yè)建站、電子商務(wù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)