請實現乙個函式用來匹配包含'.'和'*'的正規表示式。模式中的字元'.'表示任意乙個字元，而'*'表示它前面的字元可以出現任意次（含0次）。匹配是指字串的所有字元匹配整個模式。例如，字串「aaa」與模式「a.a」和「ab*ac*a」匹配，但與「aa.a」和「ab*a」均不匹配。
每次從字串裡拿出乙個字元和模式中的字元去匹配。當字串中的字元和模式中的字元相匹配時，接著匹配後面的字元。
如果模式中的字元是'.'，那麼它可以匹配字串中的任意字元。
如果模式中的字元不是'.'，而且等於字串中的字元，那麼它們相互匹配。
如果模式中的第二個字元不是'*'，分兩種情況：
當字串中第乙個字元和模式中的第乙個字元匹配，那麼字串和模式都向後移動乙個字元，然後匹配剩餘的字串和模式。
如果字串中的第乙個字元和模式中的第乙個字元不匹配，直接返回false。
如果模式中的第二個字元是『*』，分兩種情況：
如果模式中的第乙個字元和字串中的第乙個字元不匹配，在模式上後移兩個字元，相當於『*』和它前面的字元被忽略了，因為『*』可以匹配字串中的0個字元。
如果模式中的第乙個字元和字串中的第乙個字元匹配：
字串下標保持不變，模式下標向後移動兩個字元。例如字串「ab」和模式「a*ab」。
模式下標保持不變，字串下標向後移動乙個字元。例如字串「aabbba」和模式「aab*a」。
package com.wsy;
public class main
public static boolean match(char str, char pattern)
return matchcore(str, pattern, 0, 0);
}public static boolean matchcore(char str, char pattern, int i, int j)
// 當字串是""，模式是"a*"的時候，可以匹配成功，此時i==length1，j!=length2
// 所以說，如果模式先到結尾了，但是字串還沒到結尾，這就是失敗的情況
if (i != length1 && j == length2)
if (j < length2 - 1 && pattern[j + 1] == '*') else
}if (i < length1 && (str[i] == pattern[j] || pattern[j] == '.'))
return false;
}}
面試題19正規表示式匹配
題目 實現乙個函式用來匹配包含 和 的正規表示式，可以代表任意字母，表示他前面的字元可以出現 0次，includeusing namespace std bool matchcore char str,char pattern if str 0 pattern 0 if str 0 pattern ...
面試題19 正規表示式匹配
題目 請實現乙個函式用來匹配包含 和 的正規表示式。其中 表示匹配任意字元，表示匹配0次或則多次，本題中，匹配是指字串的全匹配。分析 由於是全匹配，我們可以給字串和模式串設定兩個指標，指向當前的要匹配的字元。有以下幾種情況 基於以上的幾種情況，採用遞迴的方式完成 的編寫比較簡潔 include us...
面試題19 正規表示式匹配
題目 請實現乙個函式用來匹配包含 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 含0次 在本題 中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 abaca 匹配，但與 aa.a 及 ab a 均不匹配。輸入輸出 test tes...