Пример #1
0
 private Dictionary<char, Counters> FillDictionary(string pattern)
 {
     Dictionary<char, Counters> dic = new Dictionary<char, Counters>();
     for (int i = 0; i < pattern.Length; i++)
     {
         if (!dic.ContainsKey(pattern[i]))
         {
             dic[pattern[i]] = new Counters(1, 1);
         }
         else
         {
             dic[pattern[i]] = new Counters(dic[pattern[i]].Original + 1, dic[pattern[i]].Original + 1);
         }
     }
     return dic;
 }
Пример #2
0
        private bool IsMatches(string text, Dictionary<char, Counters> dic, int indexInText, int patternLength)
        {
            int charsNotMatched = patternLength;
            if (text.Length - indexInText < patternLength)
            {
                return false;
            }

            //zeroing counter..
            foreach (var key in dic.Keys)
            {
                dic[key].Current = dic[key].Original;
            }

            for (int i = indexInText; i < indexInText + patternLength; i++)
            {
                char charecter = text[i];
                if (dic.ContainsKey(charecter))
                {
                    dic[charecter] = new Counters(dic[charecter].Original, dic[charecter].Current - 1);
                    if (dic[charecter].Current < 0)
                    {
                        return false;
                    }
                    charsNotMatched--;

                }
            }
            return charsNotMatched == 0;
        }