正則表達式匹配

原題

　　Implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element.The matching should cover the entire input string (not partial). The function prototype should be: bool isMatch(const char *s, const char *p)
　　Some examples:
　　isMatch(「aa」,」a」) → false
　　isMatch(「aa」,」aa」) → true
　　isMatch(「aaa」,」aa」) → false
　　isMatch(「aa」, 「a*」) → true
　　isMatch(「aa」, 「.*」) → true
　　isMatch(「ab」, 「.*」) → true
　　isMatch(「aab」, 「c*a*b」) → true

題目大意

　　實現一個正則表達式匹配算法，.匹配任意一個字符，*匹配0個或者多個前導字符

解題思路

　　使用標記匹配算法法，從後向前進行匹配。

代碼實現

import java.util.Arrays;

public class Solution {
    /**
     * 010-Regular Expresssion Matching（正則表達式匹配）
     * 
     * @param s 匹配串
     * @param p 模式串
     * @return 匹配結果，true匹配，false不匹配
     */
    public boolean isMatch(String s, String p) {
        // 標記數數組
        boolean[] match = new boolean[s.length() + 1];
        // 初始化
        Arrays.fill(match, false);
        // 假定最後的結果是匹配的
        match[s.length()] = true;

        // 對模式串從後向前進行處理
        for (int i = p.length() - 1; i >= 0; i--) {

            // 若是當前是*
            if (p.charAt(i) == '*') {

                // 匹配串從最後一個開始處理
                for (int j = s.length() - 1; j >= 0; j--)  {
                    match[j] = match[j] || match[j + 1] && (p.charAt(i - 1) == '.' || s.charAt(j) == p.charAt(i - 1));
                }
                i--;
            }
            // 若是不是*
            else {
                for (int j = 0; j < s.length(); j++) {
                    match[j] = match[j + 1] && (p.charAt(i) == '.' || p.charAt(i) == s.charAt(j));
                }

                match[s.length()] = false;
            }
        }
        return match[0];
    }
}

 

JAVA正則表達式匹配，替換，查找，切割

import java.util.ArrayList;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class test {
    public static void main(String[] args) {
        getStrings(); //用正則表達式獲取指定字符串內容中的指定內容
        System.out.println("********************");
        replace(); //用正則表達式替換字符串內容
        System.out.println("********************");
        strSplit(); //使用正則表達式切割字符串
        System.out.println("********************");
        strMatch(); //字符串匹配
    }

    private static void strMatch() {
        String phone = "13539770000";
        //檢查phone是不是合格的手機號(標準:1開頭，第二位爲3,5,8，後9位爲任意數字)
        System.out.println(phone + ":" + phone.matches("1[358][0-9]{9,9}")); //true    
        
        String str = "abcd12345efghijklmn";
        //檢查str中間是否包含12345
        System.out.println(str + ":" + str.matches("\\w+12345\\w+")); //true
        System.out.println(str + ":" + str.matches("\\w+123456\\w+")); //false
    }

    private static void strSplit() {
        String str = "asfasf.sdfsaf.sdfsdfas.asdfasfdasfd.wrqwrwqer.asfsafasf.safgfdgdsg";
        String[] strs = str.split("\\.");
        for (String s : strs){
            System.out.println(s);
        }        
    }

    private static void getStrings() {
        String str = "rrwerqq84461376qqasfdasdfrrwerqq84461377qqasfdasdaa654645aafrrwerqq84461378qqasfdaa654646aaasdfrrwerqq84461379qqasfdasdfrrwerqq84461376qqasfdasdf";
        Pattern p = Pattern.compile("qq(.*?)qq");
        Matcher m = p.matcher(str);
        ArrayList<String> strs = new ArrayList<String>();
        while (m.find()) {
            strs.add(m.group(1));            
        } 
        for (String s : strs){
            System.out.println(s);
        }        
    }

    private static void replace() {
        String str = "asfas5fsaf5s4fs6af.sdaf.asf.wqre.qwr.fdsf.asf.asf.asf";
        //將字符串中的.替換成_，由於.是特殊字符，因此要用\.表達，又由於\是特殊字符，因此要用\\.來表達.
        str = str.replaceAll("\\.", "_");
        System.out.println(str);        
    }
}

參考：

http://www.thinksaas.cn/topics/0/102/102194.html

http://www.cnblogs.com/playing/archive/2011/03/15/1984943.html