首页 > 试题广场 >

字符串模式匹配

[编程题]字符串模式匹配

热度指数：2325 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给出两个字符串，分别是模式串P和目标串T，判断模式串和目标串是否匹配，匹配输出 1，不匹配输出 0。模式串中‘？’可以匹配目标串中的任何字符，模式串中的 ’*’可以匹配目标串中的任何长度的串，模式串的其它字符必须和目标串的字符匹配。例如P=a?b，T=acb，则P 和 T 匹配。

输入描述:

输入第一行包含一个字符串p， (1 ≤ |p| ≤ 20).
输入第二行包含一个字符串t， (1 ≤ |t| ≤ 20).

输出描述:

输出仅包含0和1的整数，0表示p和t不匹配，1表示p和t匹配。

示例1

输入

a?b
ab

输出

示例2

输入

a*b
ab

输出

示例3

输入

a*b
a(cb

输出

备注:

保证T中不包含 ‘*’ 字符和 ‘?’ 字符

算法知识视频讲解

Java

只手遮星辰

import java.util.Scanner;  public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String p = sc.nextLine(); String t = sc.nextLine();
    p = p.replace("?",".");
    p = p.replace("*",".{0,}"); if(t.matches("^"+p+"$")){  System.out.print(1);
        }  else {  System.out.print(0);
        }
    }
}

发表于 2020-06-24 09:09:44 回复(0)

Java

WhyVent

import java.util.regex.Pattern;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String p = scanner.nextLine();
        String t = scanner.nextLine();
        
        if (Pattern.matches(p.replace("*",".*").replace("?","."),t)){
            System.out.println(1);
        }else {
            System.out.println(0);
        }
    }
}

发表于 2020-03-20 10:18:52 回复(3)