using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    // This is a modified version of the BroadCenter.CES.Web.Search.Controls.BroadResultField.FieldHighlights method.

    // It generates a list of KeyValuePair instead of a list of Highlight.

    public static void Main()

    {   

        string p_FieldValue = "some text before the word Smarter and some text after it. This Description contains a lot of ssssss"; // @description field value for one of the result in the page.

        //string p_QueryTerms = "Strategies for Smarter Budgets and Smarter Scho"; // Note that this is a query that wasn't generating an error in the client tests.

        string p_QueryTerms = "Strategies for Smarter Budgets and Smarter S"; // Note that this is a query that wasn't generating an error in the client tests.

        // The problem with this algorithm is when the query contains some words more than once AND this word is found in the field value.

        // In this case, the word "Smarter" is found 2 times in the query and it is found in the @description field value.

        // This generates a duplicate highlight as you can see in the console.

        // SearchUtilities.WriteHighlightedString does not support overlapping or duplicate highlights. All highlights must be in order and there must be no more than one highlight per character in the string to highlight.

        IList<KeyValuePair<int, int>> result = new List<KeyValuePair<int, int>>();

        string[] termsArray = p_QueryTerms.ToLower().Split(' ');

        foreach (string term in termsArray) { 

            int index = 0;

            do

            {

                //ignoring 1 character term...

                if(term.Length > 1){

                    index = p_FieldValue.ToLower().IndexOf(term, index);

                    if (index > -1)

                    {

                        result.Add(new KeyValuePair<int, int>(index, term.Length));

                        index += term.Length;

                    }

                }

            } while (index > 0);

        }

        result = result.Distinct().OrderBy(x => x.Key).ToList<KeyValuePair<int, int>>();

        foreach (KeyValuePair<int, int> highlight in result) {

            Console.WriteLine("index: " + highlight.Key + ", length: " + highlight.Value);

        }

    }

}