每日一题-Day02-编写一个函数实现匹配包括'.'和'*'的正则表达式

题目描述

请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配

解题思路

从键盘输入字符串，利用for循环嵌套的方法，增加一个变量判断是否满足题意

import java.util.Scanner;

public class Test03 {
    public static void main(String[] args) {
        System.out.println("请输入字符串");
        Scanner sc =new Scanner(System.in);
        String str = sc.nextLine();
        System.out.println("请输入想要匹配的字符串");
        Scanner sb = new Scanner(System.in);
        String stc = sb.nextLine();
        int count=0;
        char [] a = new char[1000];
        char [] b = new char[1000];
        for (int i = 0; i <str.length() ; i++) {
            a[i]=str.charAt(i);
            b[i]=stc.charAt(i);
            System.out.println(a[i]+"~~~~~"+b[i]);
        }
        for (int j = 0; j < str.length(); j++) {
            for (int k = 0; k <stc.length() ; k++) {
                //利用for循环遍历每个字符，看是否满足情况
                if (a[j]==b[k] || b[k]=='*'&&b[k+1]==a[j]||a[j]=='.'||b[k]=='.'|| a[j]=='*'&&a[j+1]==b[k]){
                    count++;
                }
                break;
            }
        }
        //判断是否匹配
        if(str.length()>=stc.length()&&stc.length()==count ||str.length()<=stc.length()&&str.length()==count){
            System.out.println("字符串匹配");
        }else {
            System.out.println("字符串不匹配");
        }
    }
}

此次题目来自剑指offer,因为解题方式与正常的不太一样，附上最多人赞同的答案

答案