using System;

using System.Collections.Generic;

using System.Text;

using System.Linq;

​

public class Program

{

    /*

        There is a string "sdfgabcwetrrytruyrtuabcpotre!@#abcprtort" - see above.

        The task is to implement the following method:

​

        public Dictionary<string,string> processString(String inputStr, String separator);

​

        The result need to contain the following keys:

        Count : count all substrings (itemstrings)  infront of which there is a separator string (if xxx is the string and A is the separator here: xxxAxxxAxxxAxxx, you need to return 3);

        prefix : if any string exists before the first separator, please provide the text

        sortedItems : a string with all itemstrings concatenated in alphabetical order

        evenChars : a string with concatenated all even indexed chars (2,4,6,8,10th)

        note: if there is no separator found in input string then the whole inputString is counted as 1 itemString 

        Example output when executed with inputString = "abcdefSEPgabcwetSEPsdsSEPdsfgSEPfro",separator = "SEP"));

        Count: 4

        Prefix: abcdef

        sortedItems: dsfg fro gabcwet sds

        evenChars: aceSPaceSPdSPsgEfo

​

        */

    public static void Main()

    {

        string inputString = "sdfgabcwetrrytruyrtuabcpotre!@#abcprtort";

        var resultList = new List< Dictionary<string,string>>();

        resultList.Add(Program.processString(inputString,"abc"));

        resultList.Add(Program.processString(inputString,"s"));

        resultList.Add(Program.processString(inputString,"r"));

        resultList.Add(Program.processString(inputString,"zi"));

        /*

        implement all results display here in following format:

        Count: some number

        Prefix: some string

        sortedItems: some string

        evenChars: some string

        */

​

    }

        public static Dictionary<string, string> processString(String inputStr, String separator)

        {

            Dictionary<string, string> result = new Dictionary<string, string>();

            result.Add("Count", GetCount(inputStr, separator));

            result.Add("Prefix", GetPrefix(inputStr, separator));

            result.Add("sortedItems", GetSortedItems(inputStr, separator));

            result.Add("evenChars", GetEvenChars(inputStr, separator));

            return result;

        }

​

        private static string GetEvenChars(string inputStr, string separator)

        {

            string _value = "";

            int i = 0;

            foreach (char input in inputStr)

            {

                if (i % 2 == 0)

                {

                    _value += input;

                }

                    i++;

            }

            return _value;

​

        }

​

        private static string GetSortedItems(string inputStr, string separator)

        {

            string order = string.Empty;

            var items = new Dictionary<int, char>();

            //string newInput = "";

            //int i = 0;

            //while (i == 0)

            //{

            //  try

            //  {

            //      int index = inputStr.IndexOf(separator);

​

            //      inputStr = inputStr.Substring(index + separator.Length);

            //      if (index == 0 || inputStr.Count() < separator.Count()) break;

            //      newInput += inputStr;

            //  }

            //  catch { }

            //};

​

​

            foreach (char inputChar in inputStr)

            {

                if (items.ContainsValue(inputChar)) continue;

                items.Add(((byte)inputChar), inputChar);

            }

            var orderList = items.OrderByDescending(o => o.Key);

            foreach (var orderItem in orderList)

            {

                order += (orderItem.Value);

            }

            return order;

        }

​

        private static string GetPrefix(string inputStr, string separator)

        {

            int index = inputStr.IndexOf(separator);

            return index > 0 ? inputStr.Substring(0, index) : inputStr;

        }

​

        private static string GetCount(String inputStr, String separator)

        {

            int count = 0;

            int i = 0;

            while (i == 0)

            {

                try

                {

                    int index = inputStr.IndexOf(separator);

​

                    inputStr = inputStr.Substring(index + separator.Length);

                    if (index == 0 || inputStr.Count() < separator.Count()) break;

                    count++;

                }

                catch { }

            };

​

            return count.ToString();

        }

    }

​

​