inf_div.c

/*
** EPITECH PROJECT, 2019
** CPool_bistro-matic_2019
** File description:
** No file there, just an epitech header example
*/

#include <stdlib.h>
#include "include/my.h"
#include "include/tools.h"

char *inf_mult(char *nb1, char *nb2, char const *base);

char *inf_sub(char *str1, char *str2, char *base, char *sp);

int my_strcmpp(char const *s1, char const *s2)
{
    int len1 = my_strlen(s1);
    int len2 = my_strlen(s2);
    int i = 0;

    if (len1 != len2)
        return len1 - len2;
    while (s1[i] != '\0' && s2[i] != '\0') {
        if (s1[i] != s2[i])
            return s1[i] - s2[i];
        i++;
    }
    return s1[i] - s2[i];
}

char *getstr_from_to(char *str, int start, int end)
{
    int len_a = my_strlen(str);
    char *res = malloc(sizeof(char) * len_a + 1);

    for (int i = 0; i < len_a + 1; i++) {
        if (start != end) {
            res[i] = str[start];
            start++;
        }
        else
            res[i] = '\0';
    }
    return res;
}

char single_divisor(char *nb_a, char *nb_b, char *base)
{
    char res = base[0];
    char *chr = malloc(sizeof(char) * 2);

    for (int i = 1; i < my_strlen(base); i++) {
        chr[0] = base[i];
        if (my_strcmpp(nb_a, inf_mult(nb_b, chr, base)) < 0)
            return res;
        else
            res = base[i];
    }
    return res;
}

char *inf_div_two(char *nb_a, char *nb_b, char *a, char *base)
{
    char *c = malloc(sizeof(char) * 2);
    int len_nb_a = my_strlen(nb_a);
    int len_a = my_strlen(a);
    char *res = malloc(sizeof(char) * len_a);
    char *rst = malloc(sizeof(char) * len_a);
    char *chr = malloc(sizeof(char) * 2);

    for (int i = 0; i < len_a; res[i] = '\0', rst[i] = '\0', i++);
    for (int i = 0; i < len_a - len_nb_a + 1; i++) {
        c[0] = single_divisor(nb_a, nb_b, base);
        res = my_strcat(res, c);
        rst = inf_sub(nb_a, inf_mult(nb_b, c, base), base, "()+-*/%");
        chr[0] = a[len_nb_a + i];
        nb_a = (rst[0] == '0') ? chr : my_strcat(rst, chr);
    }
    return res;
}

char *inf_div(char *a, char *b, char *base)
{
    char *res;
    int len_b = my_strlen(b);
    char *nb_a = NULL;
    char *nb_b = NULL;

    if (my_strcmpp(a, b) < 0) {
        res = malloc(sizeof(char) * 2);
        res[0] = base[0];
        return res;
    }
    nb_a = getstr_from_to(a, 0, len_b);
    nb_b = getstr_from_to(b, 0, len_b);
    if (my_strcmpp(nb_a, nb_b) < 0){
        free(nb_a);
        nb_a = getstr_from_to(a, 0, len_b);
    }
    res = inf_div_two(nb_a, nb_b, a, base);
    return my_putstr_l_z(res, 0, 2, base[0]);
}