using System;

using System.Collections.Generic;

​

// To-Do:

// Handle edge cases like: 

// to and too or and and sandwich

// Space before period at the end of sentence

public class Program

{

    /*

    Take in a string of words without any field separator and

    print out a string of the words using a space field separator.

    Example:

    in: Peanutbutterandjelly.

    out: peanut butter and jelly .

    */

    // Main ...

    public static void Main()

    {

        string data = "Peanutbutterandjelly.";

​

        Console.WriteLine("Running StringSplit()");

        Console.WriteLine("\nI: {0}", data);

        Console.WriteLine("Solution: \n{0}", FCharToUpper(StringSplit(data)));

    }

​

    // FirstCharToUpper ... Capitalize the first letter of a string

    public static string FCharToUpper(string s)  

    {  

        // Check for empty string

        if (string.IsNullOrEmpty(s))  

        {  

            return string.Empty;  

        }

        // Return char and concat substring

        return char.ToUpper(s[0]) + s.Substring(1);  

    }

    // StringSplit ...

    private static string StringSplit(string s)

    {

        // Ensure string is lower cased

        string s1 = s.ToLower();

        int size = s1.Length;

        string newString;

        var dictionary = new Dictionary<string, int>()

        {{"peanut", 001}, {"butter", 002}, {"and", 003}, {"jelly", 004}, {".", 005}, {"yuck", 006}, {"!",007}};

        // newS List item for the corrected string

        List<string> newS = new List<string>();

        // Check if size equals 0

        // DEBUG: Console.WriteLine("String length: {0}", size);

        if (size == 0)

        {

            Console.WriteLine("The String appears to contain no words.");

        }

​

        // Loop using length from 0 to size 

        for (int i = 0; i <= size; i++)

        {

            //Console.WriteLine(s1.Substring(0, i));

            //Console.WriteLine("i: {0}", i);

            // Loop using length from i + 1 to size

            for (int j = i + 1; j <= size; j++)

            {

                //Console.WriteLine(s1.Substring(i, j-i));

                //Console.WriteLine(s1.Substring(i, j-i));

                if (dictionary.ContainsKey(s1.Substring(i, j - i)))

                {

                    // DEBUG: Console.WriteLine("Word found: {0}", s1.Substring(i, j - i));

                    newS.Add(s1.Substring(i, j - i));

                }

            }

        }

        // Convert the List to an array seperated using " "

        newString = string.Join(" ", newS.ToArray());

        return newString;

    }

}