Adding solution to SDictionary problem.

Author: Clément

source/code/projects/SDictionary/SDictionary/Program.cs

@@ -0,0 +1,13 @@
+using System;
+
+class Program
+{
+    static void Main(string[] args)
+    {
+        SDictionary friends = new SDictionary(11);
+        friends.Add("Bob", null);
+        friends.Add("Pete", null);
+        friends.Add("Mary", null);
+        friends.Add("Lora", null);
+    }
+}

source/code/projects/SDictionary/SDictionary/SDictionary.cs

@@ -0,0 +1,54 @@
+using System;
+
+public class SDictionary
+{
+  private class Cell
+  {
+    public string Value { get; set; }
+    public string Key { get; set; }
+
+    public Cell(
+      string keyP,
+      string valueP
+    )
+    {
+      Key = keyP;
+      Value = valueP;
+    }
+
+    public override string ToString()
+    {
+      return Key + ":" + Value;
+    }
+  }
+
+  private Cell[] table;
+
+  public SDictionary(
+    int size = 31
+  )
+  {
+    table = new Cell[size];
+  }
+
+    public int GetIndex(string keyP, int countP)
+    {
+        return ((int)(keyP[0]) + countP) % table.Length;
+    }
+    public void Add(string keyP, string valueP)
+    {
+        int count = 0;
+        int index = GetIndex(keyP, count);
+        while (
+          table[index] != null
+        )
+        {
+            count++;
+            index = GetIndex(keyP, count);
+        }
+        table[index] = new Cell(
+          keyP,
+          valueP
+        );
+    }
+}

source/code/projects/SDictionary_solution/SDictionary/Program.cs

@@ -0,0 +1,34 @@
+using System;
+
+class Program
+{
+    static void Main(string[] args)
+    {
+        SDictionary friends = new SDictionary(11);
+        friends.Add("Bob", null);
+        friends.Add("Pete", null);
+        friends.Add("Mary", null);
+        friends.Add("Lora", null);
+        Console.WriteLine(friends);
+        // Inserting "Lora" again.
+        friends.Add("Lora", null);
+        Console.WriteLine(friends);
+
+        Console.WriteLine("Deleted Bob:" + friends.Delete("Bob"));
+        Console.WriteLine(friends);
+        Console.WriteLine("Deleted Mary:" + friends.Delete("Mary"));
+        Console.WriteLine(friends);
+
+        // Exhibiting Delete incorrect behavior:
+        SDictionary demo = new SDictionary(2);
+        string error = "Alex";
+        demo.Add("Alice", null);
+        demo.Add(error, null);
+        demo.Delete("Alice");
+        Console.WriteLine($"{error} is in dictionary: {demo.Delete(error)}.");
+        // Done: the program will believe that "Alex" is not
+        // in the demo array, while it is.
+        Console.WriteLine(demo);
+
+    }
+}

source/code/projects/SDictionary_solution/SDictionary/SDictionary.cs

@@ -0,0 +1,96 @@
+using System;
+
+public class SDictionary
+{
+
+  private class Cell
+  {
+    public string Value { get; set; }
+    public string Key { get; set; }
+
+    public Cell(
+      string keyP,
+      string valueP
+    )
+    {
+      Key = keyP;
+      Value = valueP;
+    }
+
+    public override string ToString()
+    {
+      return Key + ":" + Value;
+    }
+  }
+
+  private Cell[] table;
+
+  public SDictionary(
+    int size = 31
+  )
+  {
+    table = new Cell[size];
+  }
+
+    public int GetIndex(string keyP, int countP)
+    {
+        return ((int)(keyP[0]) + countP) % table.Length;
+    }
+    public void Add(string keyP, string valueP)
+    {
+        int count = 0;
+        int index = GetIndex(keyP, count);
+        while (
+          table[index] != null
+        )
+        {
+            count++;
+            index = GetIndex(keyP, count);
+        }
+        table[index] = new Cell(
+          keyP,
+          valueP
+        );
+    }
+
+    // Delete method:
+    public bool Delete(string keyP)
+    {
+        int count = 0;
+        int index = GetIndex(keyP, count);
+        bool found = false;
+        while (table[index] != null && !found)
+        {
+            if (table[index].Key.Equals(keyP))
+            {
+                found = true;
+                table[index] = null;
+            }
+            count++;
+            index = GetIndex(keyP, count);
+        }
+        return found;
+    }
+    // End of Delete method.
+
+    // ToString solution:
+    public override string ToString()
+    {
+        string returned =
+          "";
+        for (int i = 0; i < table.Length; i++)
+        {
+            returned += String.Format("\nIndex {0, -2} |", i);
+            if (table[i] != null)
+            {
+                returned += String.Format(
+                  " {0, -10}| {1, -10} |",
+                  table[i].Key,
+                  table[i].Value
+                );
+            }
+        }
+        return returned;
+    }
+    // End of ToString solution.
+}

source/order

@@ -104,6 +104,7 @@
 ./exercises/data/stacks.md
 ./exercises/data/queues.md
 ./exercises/data/trees.md
+./exercises/data/dictionary.md
 ./exercises/control/
 ./exercises/control/conditionals.md
 ./exercises/control/iteratives.md