Chall03

.gitignore

@@ -0,0 +1,2 @@
+tmp
+a.out

chall01/.gitignore

@@ -0,0 +1 @@
+.vscode/

chall01/README.md

@@ -0,0 +1,56 @@
+<h1 align="center"><code>Freddiemercury 17473 (Chall01) / Necklace</code></h1>
+
+<div align="center">
+  <sub>Created by <a href="https://github.com/jgengo">Jordane Gengo (Titus)</a>, <a href="">Oleksii Martynovskyi (Disky)</a>, <a href="">Paula Lantran (Ablette)</a></sub>
+</div>
+<div align="center">
+  <sub>From <a href="https://hive.fi">Hive Helsinki</a> for all the 42 Network</sub>
+</div>
+
+---
+
+### Instructions
+
+<sub>**Turn-in directory:** `chall01/`</sub><br />
+<sub>**Files to turn in:** `<xlogin>.c`</sub><br />
+<sub>**Language:** `C`</sub><br />
+<sub>**Prototype:** `int   hv_necklace(char *s1, char *s2);`</sub>
+
+<sub>**Deadline:** 03.04.2020 - 11:42am</sub>
+<br /><br />
+### Subject
+
+<p align="center">
+  <img width="350" height="350" src="https://www.craftkitsandsupplies.com/images/Beads/Alpha_Beads/Wood_Alphabet_Beads_26217.jpg">
+</p>
+
+Imagine a necklace with lettered beads that can slide along the string. See the above example, you could take the N off NICOLE and slide it around to the other end to make `ICOLEN`. Do it again to get `COLENI`, and so on. 
+
+For the purpose of today's challenge, we'll say that the strings "nicole", "icolen", and "coleni" describe the same necklace.
+<br /><br />
+### Examples:
+
+```
+hv_necklace("nicole", "icolen") == 1
+hv_necklace("nicole", "lenico") == 1
+hv_necklace("nicole", "coneli") == 0
+hv_necklace("aabaaaaabaab", "aabaabaabaaa") == 1
+hv_necklace("abc", "cba") == 0
+hv_necklace("xxyyy", "xxxyy") == 0
+hv_necklace("xyxxz", "xxyxz") == 0
+hv_necklace("x", "x") == 1
+hv_necklace("x", "xx") == 0
+hv_necklace("x", "") == 0
+hv_necklace("", "") == 1
+```
+<br /><br />
+### Reward
+
+ - The first one to submit a working solution will earn `420` points for their coalition.
+ - Everyone else submitting a working solution *(not yet submitted)* will earn `126` points for their coalition.
+ - Every participant that tried to solve the challenge and pushed a solution will earn `84` points for their coalition.
+
+<br /><br />
+Good luck!
+<br />
+<sub>About the title: <a href="https://www.bbc.com/mundo/noticias-37280377">Asteroide Freddiemercury 17473</a></sub>

chall01/agarzon-.c

@@ -0,0 +1,71 @@
+#include <stdlib.h>
+
+int	ft_strlen(char *s)
+{
+	int l;
+
+	l = 0;
+	while(s[l])
+		l++;
+	return(l);
+}
+
+int	ft_compare(char *s1, int *s2, int len)
+{
+	int l;
+
+	l = 0;
+	while(l < len)
+	{
+		if (s1[l] == s2[l])
+			l++;
+		else
+			return(0);
+	}
+	return(1);
+}
+
+int	hv_necklace(char *s1, char *s2)
+{
+	int				l;
+	int				q;
+	int				len_s1;
+	int				len_s2;
+	unsigned char	aux;
+	int				*tmp;
+
+	l = 0;
+	q = 0;
+	len_s1 = ft_strlen(s1);
+	len_s2 = ft_strlen(s2);
+	if (len_s1 != len_s2)
+		return (0);
+	tmp = (int *)malloc(sizeof(int) * len_s1);
+	while(s2[q])
+	{
+		tmp[q] = s2[q];
+		q++;
+	}
+	if(ft_compare(s1, tmp, len_s1))
+	{
+		free(tmp);
+		return (1);
+	}
+	while (s1[l])
+	{
+		q = 0;
+		while(len_s1)
+		{
+			if(ft_compare(s1, tmp, len_s1))
+				return (1);
+			aux = tmp[q];
+			tmp[q] = tmp[q + 1];
+			tmp[q + 1] = aux;
+			q++;
+			len_s1--;
+		}
+		l++;
+	}
+	free(tmp);
+	return (0);
+}

chall01/antomart.c

@@ -0,0 +1,102 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   antomart.c                                         :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: Antomart <Antomart@student.42.fr>          +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/02 13:17:05 by Antomart          #+#    #+#             */
+/*   Updated: 2020/04/02 13:17:05 by Antomart         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include <unistd.h>
+#include <stdio.h>
+#include <string.h>
+#include <stdlib.h>
+
+int ft_strlen(char *str)
+{
+    int i;
+
+    i = 0;
+    while (str[i])
+        i++;
+    return (i);
+}
+
+int ft_strcmp(char *s1, char *s2)
+{
+    int i;
+    int flag;
+
+    flag = 0;
+    i = 0;
+    while (s1[i])
+    {
+        if (s1[i] > s2[i] || s1[i] < s2[i])
+            flag = 1;
+        i++;
+    }
+    return (flag);
+}
+
+char *ft_strdup(char *s1)
+{
+    int i;
+    int len;
+    char *s2;
+
+    i = 0;
+    len = ft_strlen(s1);
+    s2 = (char *)malloc(sizeof(char) * (len + 1));
+    while (s1[i])
+    {
+        s2[i] = s1[i];
+        i++;
+    }
+    s2[i] = '\0';
+    return (s2);
+}
+
+char *switch_one(char *s1)
+{
+    char	aux;
+	char	*sdest;
+	int     len;
+    int     i;
+
+    i = 0;
+    len = ft_strlen(s1);
+    aux = s1[0];
+    sdest = ft_strdup(s1);
+    while (i < len - 1)
+    {
+        sdest[i] = s1[i + 1];
+        i++;
+    }
+    sdest[i] = aux;
+    return (sdest);
+}
+
+int hv_necklace(char *s1, char *s2)
+{
+    int i;
+    int len;
+    i = 0;
+    len = ft_strlen(s1);
+
+    if (len != ft_strlen(s2))
+        return (0);
+
+    if (ft_strlen(s1) == 0 && ft_strlen(s2) == 0)
+        return (1);
+    while (i < len)
+    {
+        if (ft_strcmp(s1, s2) == 0)
+            return (1);
+        s1 = switch_one(s1);
+        i++;
+    }
+    return (0);
+}

chall01/auto-eval.sh

@@ -0,0 +1,55 @@
+#!/usr/bin/env zsh
+
+# `brew install coreutils`
+# to run `timeout` tests in cases of infinte loops
+
+mkdir traces
+mkdir tmp
+
+compiled=( )
+not_compiled=( )
+
+ok=( )
+not_ok=( )
+
+for i in *.c; do
+    # skip main.c file
+    if [[ $i == "main.c" ]]; then
+        continue
+    fi
+
+    # do
+    output=${i%.*}
+    trace="traces/${output}_trace.txt"
+    echo "Processing: $output"
+    gcc main.c $i -o tmp/$output >> $trace 2>> $trace
+    if [[ $? -eq 0 ]]; then
+        echo "Compilation: OK" >> $trace
+        compiled+=( $output )
+    else
+        echo "Compilation: KO" >> $trace
+        not_compiled+=( $output )
+    fi
+done
+
+
+echo -e "\tcompilation successful: $compiled"
+echo -e "\tcompilation unsuccessful: $not_compiled"
+
+for i in $compiled; do
+    echo "Executing $i"
+    trace="traces/${i}_trace.txt"
+    timeout 5s ./tmp/$i >> $trace 2>> $trace
+	ret=$?
+    if [[ $ret -eq 0 ]]; then 
+        echo "Exec: OK" >> $trace
+        ok+=($i)
+    else
+		[[ $ret -eq 124 ]] && echo "Timed out after 5s" >> $trace
+        echo "Exec: KO" >> $trace
+        not_ok+=($i)
+    fi
+done
+
+echo "OK: $ok"
+echo "NOT_OK: $not_compiled $not_ok"