Question

Distinguish between the pattern matching character '_' and ‘%’ . Give
one example of each.

Answer 1

Answer:

follow me

Explanation:

Given a text and a wildcard pattern, implement wildcard pattern matching algorithm that finds if wildcard pattern is matched with text. The matching should cover the entire text (not partial text).

The wildcard pattern can include the characters ‘?’ and ‘*’

‘?’ – matches any single character

‘*’ – Matches any sequence of characters (including the empty sequence)

For example,

Text = "baaabab",

Pattern = “*****ba*****ab", output : true

Pattern = "baaa?ab", output : true

Pattern = "ba*a?", output : true

Pattern = "a*ab", output : false

wildcard-pattern-matching

Each occurrence of ‘?’ character in wildcard pattern can be replaced with any other character and each occurrence of ‘*’ with a sequence of characters such that the wildcard pattern becomes identical to the input string after replacement.