Python program to check if two strings match where one string contains wildcard characters

October 14, 2022

Two String match where one contains wildcard character

In this page we will learn about how to check if two strings match where one string contains wildcard characters.(Two string match where One String Contain Wild card character)

In this program, we will make a function solve() with boolean as a return type, that will return true if the strings match else it will return false. Then we will check whether function returns True or false and prints the respective message to output.

One String Contain Wild card character

Algorithm:

  • Initialize the variables.
  • Accept the input.
  • Check both the strings character by character.
  • If a character of wild  string contains a ‘*’, take the next character from wild string and check for that character in string which you want to match.
    • If they match, continue checking the next character
    • Else return false.
  • If the character of wild string contains a ‘?’, check if the immediate next character of wild string and the next character of string to be matched.
    • If they match, continue checking  the next characters.
    • Else, return false.
  • Print result.

Python code One String Contain Wild card character

Run 
def solve(a,b):
    n,m=len(a),len(b)
    if n==0 and m==0:
        return True
    if n > 1 and a[0] == '*' and m == 0:
        return False
    if (n > 1 and a[0] == '?') or (n != 0 and m !=0 and a[0] == b[0]):
        return solve(a[1:],b[1:]);
    if n !=0 and a[0] == '*':
        return solve(a[1:],b) or solve(a,b[1:])
    return False

str1="Prepins*a"
str2="Prepinsta"
print("First string with wild characters :" , str1)
print("Second string without wild characters ::" , str2)
print(solve(str1,str2))

Output

First string with wild characters : Prepins*a
Second string without wild characters :: Prepinsta
True
 
 

Remove brackets from an algebraic expression

Count the number of vowels

Remove the vowels from a String

Prime Course Trailer

Related Banners

Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription

Get Prime

2 comments on “Python program to check if two strings match where one string contains wildcard characters”


  • Harshadip Kamble

    public class S23_two_match_or_not
    {
    public static void main(String args[])
    {
    String s1=”Prepins*a”;
    String s2=”Prepinsta”;
    check(s1, s2);
    }
    public static void check(String s1,String s2)
    {
    StringBuilder a1=new StringBuilder(s1);
    StringBuilder a2=new StringBuilder(s2);
    for(int i=0;i=’a’ && a1.charAt(i)=’A’ && a1.charAt(i)<='Z'))
    {
    a1.deleteCharAt(i);
    i–;
    }
    }
    for(int i=0;i=’a’ && a2.charAt(i)=’A’ && a2.charAt(i)<='Z'))
    {
    a2.deleteCharAt(i);
    i–;
    }
    }
    System.out.println(a1);
    System.out.println(a2);
    int flag=0;
    for(int i=0;i<a1.length();i++)
    {

    if(a1.charAt(i)!=a2.charAt(i))
    {
    System.out.println("false");
    return;
    }
    }

    System.out.println("true");

    }
    }


  • 5015_Arjun_M

    str1 = str(input(“Enter the string with wild charaters: “))
    str2 = str(input(“Enter the string without wild characters: “))
    string = “*”
    index1 = str1.index(“*”)
    index2 = len(str1) – str1[::-1].index(“*”) – 1
    for string in str1:
    str1 = str1.replace(“*”,””)
    str2 = str2[:index1]+str2[index2+1:]
    len1 = len(str1)
    len2 = len(str2)
    if str1 == str2 and len1 == len2:
    print(True)
    else:
    print(False)