101-wildcmp.c

#include "main.h"

int bandersnatch(char *s1, char *s2);
char *move(char *s2);

/**
 * wildcmp - compares two strings recursively,
 * checking for wildcards expansion
 * @s1: first string to compare
 * @s2: second string to compare
 * Return: 1 if the strings can be considered identical
 * otherwise 0
 */
int wildcmp(char *s1, char *s2)
{
	/**
	 * this is going to be a sum of return values
	 */
	int sum = 0;

	/**
	 * if we reach the end of s1 and the char in s2 is a *
	 * and if the next chars of s2 are *, return 1
	 */
	if (*s1 == '\0' && *s2 == '*' && !*move(s2))
		return (1);

	/**
	 * if the chars are equal in both strings,
	 * if we reached the end of s1, return 1
	 * else increment s1 and s2 by 1
	 */
	if (*s1 == *s2)
	{
		if (*s1 == '\0')
			return (1);
		return (wildcmp(s1 + 1, s2 + 1));
	}
	/**
	 * if we reached the end of both strings,
	 * return 0
	 */
	if (*s1 == '\0' || *s2 == '\0')
		return (0);


	/**
	 * if the char in s2 is a *
	 * finds the address of the first char after the *
	 * if we reached the end of s2, return 1
	 * if the chars are equal, add the return values
	 * of wildcmp() to sum
	 * add the return value of bandersnatch() to sum
	 * convert non-zero to 1, keeps 0 at 0, return
	 */
	if (*s2 == '*')
	{
		s2 = move(s2);
		if (*s2 == '\0')
			return (1);
		if (*s1 == *s2)
			sum += wildcmp(s1 + 1, s2 + 1);
		sum += bandersnatch(s1 + 1, s2);
		return (!!sum);
	}
	return (0);
}

/**
 * bandersnatch - checks recursively for all the paths when the
 * characters are equal
 * @s1: first string
 * @s2: second string
 * Return: return value of wildcmp() or of itself
 */
int bandersnatch(char *s1, char *s2)
{
	/**
	 * if we reached the end of s1, return 0
	 * if chars are equal, return the return value of wildcmp()
	 * increment s1 by 1, not s2
	 */
	if (*s1 == '\0')
		return (0);
	if (*s1 == *s2)
		return (wildcmp(s1, s2));
	return (bandersnatch(s1 + 1, s2));
}

/**
 * *move - moves the current char past the *
 * @s2: string to iterate over
 * Return: the address of the character after the *
 */
char *move(char *s2)
{
	/**
	 * if the current char is a *
	 * increment s2 by 1
	 * else return the address of
	 * the first char past all *
	 */
	if (*s2 == '*')
		return (move(s2 + 1));
	else
		return (s2);
}