Check if two strings match where one string contains wildcard characters

06 May 2024

If you are from 2023 batch student, Join our Telegram group for placement preparation and coming placement drive updates : https://t.me/talentbattle2023

Description about the Program to check if two strings match where one string contains wildcard characters

Get two strings as input from the user, first with wildcard characters (* and ?) and second without wildcard characters. Then check whether they match or not.

Input

Ta**nt

Talent

Output

Yes they match

C Program to check if two strings match where one string contains wildcard characters

#include<stdio.h>

#include<stdbool.h>

bool checking(char *s1, char * s2)

{

if (*s1 == '\0' && *s2 == '\0')

return true;

if (*s1 == '*' && *(s1+1) != '\0' && *s2 == '\0')

return false;

if (*s1 == '?' || *s1 == *s2)

return checking(s1+1, s2+1);

if (*s1 == '*')

return checking(s1+1, s2) || checking(s1, s2+1);

return false;

}

void testing(char *s1, char *s2)

{

checking(s1, s2)? puts(" Yes "): puts(" No ");

}

int main()

{

char s1[20],s2[20];

printf("Enter first string with wild characters: ");

scanf("%s",s1);

printf("Enter second string without wild characters: ");

scanf("%s",s2);

testing(s1,s2);

return 0;

}

C++ Program to check if two strings match where one string contains wildcard characters

#include<iostream>

#include<stdbool.h>

using namespace std;

bool checking(char *s1, char * s2)

{

if (*s1 == '\0' && *s2 == '\0')

return true;

if (*s1 == '*' && *(s1+1) != '\0' && *s2 == '\0')

return false;

if (*s1 == '?' || *s1 == *s2)

return checking(s1+1, s2+1);

if (*s1 == '*')

return checking(s1+1, s2) || checking(s1, s2+1);

return false;

}

void testing(char *s1, char *s2)

{

checking(s1, s2)? puts(" Yes "): puts(" No ");

}

int main()

{

char s1[20],s2[20];

cout<<"Enter first string with wild characters: ";

cin>>s1;

cout<<"Enter second string without wild characters: ";

cin>>s2;

testing(s1,s2);

return 0;

}

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

def solve(str1,str2):

a,b=len(str1),len(str2)

if a==0 and b==0:

return True

if (a > 1 and str1[0] == '*') and b == 0:

return False

if (a > 1 and str1[0] == '?') or (a != 0 and b !=0 and str1[0] == str2[0]):

return solve(str1[1:],str2[1:]);

if a !=0 and str1[0] == '*':

return solve(str1[1:],str2) or solve(str1,str2[1:])

return False

str1=input('Enter string with wild characters: ')

str2=input('Enter string without wild characters: ')

if (solve(str1,str2)):

print("Yes it matches")

else:

print("No it is not matching")

If you are from 2023 batch student, Join our Telegram group for placement preparation and coming placement drive updates : https://t.me/talentbattle2023

Check if two strings match where one string contains wildcard characters

Description about the Program to check if two strings match where one string contains wildcard characters

C Program to check if two strings match where one string contains wildcard characters

C++ Program to check if two strings match where one string contains wildcard characters

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

FAQ

Any Questions?
Look Here.

Check if two strings match where one string contains wildcard characters

Description about the Program to check if two strings match where one string contains wildcard characters

C Program to check if two strings match where one string contains wildcard characters

C++ Program to check if two strings match where one string contains wildcard characters

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

FAQ

Any Questions? Look Here.

Related Articles

Any Questions?
Look Here.