Ищите слова в списке структур и получайте все слова с постфиксом

Question

Мой вопрос на сегодня:Как сделать функцию, которая могла бы найти все слова, соответствующие шаблону?

Например, у нас есть слово: duck, и мы хотим найти все слова, начинающиеся с этого слова, утка.за лучшую производительность, я был бы рад, если бы он мог использовать LINQ.До сих пор я сделал что-то подобное (это еще не работает):

public List<List<string>> FindWordsPostfix(List<Parameters.Words> wordsChess, List<string> wordsFromDictionary, int width)
    {
        List<List<string>> listPostfixForstructxIndex = new List<List<string>>();

        foreach (Parameters.Words structx in wordsChess)
        {
            //1for each structx I have some parameters eg. name, length, index
            //2for each word (name) I need find word from dict. starting that word(name)

            //list storing lists of words for each of the structx object
            List<string> list = new List<string>();

            foreach (String wordDictionary in wordsFromDictionary)
            {
                Match match = Regex.Match(wordDictionary, structx.word, RegexOptions.IgnoreCase);
                if(match.Success && (match.Length > structx.length))
                {
                    list.Add(match.Value);
                }

            }
            //add list of words to main list
            listPostfixForstructxIndex.Add(list);
        }
        throw new NotImplementedException();
    }

Parameters.Words - это структура, содержащая: string name, int length, etc...

Почему моя функция плохая и не работаетне храните какие-либо данные?

PS2.Я редактировал вопрос.Я должен был навести порядок в том, что я сделал.

Answer 1

if(match.Success && (match.Length > struct.dlugosc))

Длина соответствия никогда не будет больше, чем длина структуры - минимальная длина структуры равна длине строки плюс все остальные элементы в ней.

Что еще вы проверяли после матча. Успех?

Если вам нужен соответствующий код для того, о чем вы, я думаю, просите, следующее работает:

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

using System.Text.RegularExpressions;

namespace Word_Ending_Finder
{
    public partial class Form1 : Form
    {
        private List<string> WordsToFind = new List<string>();
        private List<MySpecialStringStruct> PassagesToSearch = new List<MySpecialStringStruct>();

        public Form1()
        {
            InitializeComponent();
            PassagesToSearch.Add(new MySpecialStringStruct("This is a test passage with a test ending.", 0));
            PassagesToSearch.Add(new MySpecialStringStruct("This is a second test passage with a test ending.", 0));
            PassagesToSearch.Add(new MySpecialStringStruct("This is a third passage that won't match.", 0));

            WordsToFind.Add(@"ing\b");
            WordsToFind.Add(@"\bsecond\b");
            WordsToFind.Add(@"\bgarbage text\b");
        }

        private void bnGo_Click(object sender, EventArgs e)
        {
            txtResults.Text = "";
            string Separator = "------------------------------------------";

            StringBuilder NewText = new StringBuilder();
            foreach (string SearchWord in WordsToFind)
            {
                NewText.AppendLine(string.Format("Now searching {0}", SearchWord));
                List<MatchValue> Results = FindPassages(PassagesToSearch, SearchWord);
                if (Results.Count == 0)
                {
                    NewText.AppendLine("No Matches Found");
                }
                else
                {
                    foreach (MatchValue ThisMatch in Results)
                    {
                        NewText.AppendLine(string.Format("In passage \"{0}\":", ThisMatch.WhichStringStruct.Passage));
                        foreach (Match M in ThisMatch.MatchesFound)
                        {
                            NewText.AppendLine(string.Format("\t{0}", M.Captures[0].ToString()));
                        }
                    }
                }
                NewText.AppendLine(Separator);
            }

            txtResults.Text = NewText.ToString();
        }

        private List<MatchValue> FindPassages(List<MySpecialStringStruct> PassageList, string WhatToFind)
        {
            Regex MatchPattern = new Regex(WhatToFind);
            List<MatchValue> ReturnValue = new List<MatchValue>();
            foreach (MySpecialStringStruct SearchTarget in PassageList)
            {
                MatchCollection MatchList = MatchPattern.Matches(SearchTarget.Passage);
                if (MatchList.Count > 0)
                {
                    MatchValue FoundMatchResult = new MatchValue();
                    FoundMatchResult.WhichStringStruct = SearchTarget;
                    FoundMatchResult.MatchesFound = MatchList;
                    ReturnValue.Add(FoundMatchResult);
                }
            }
            return ReturnValue;
        }
    }

    public class MatchValue
    {
        public MySpecialStringStruct WhichStringStruct;
        public MatchCollection MatchesFound;
    }

    public struct MySpecialStringStruct
    {
        public string Passage;
        public int Id;

        public MySpecialStringStruct(string passage, int id)
        {
            Passage = passage;
            Id = id;
        }
    }
}

Выход:

Now searching ing\b
In passage "This is a test passage with a test ending.":
ing
In passage "This is a second test passage with a test ending.":
ing
------------------------------------------
Now searching \bsecond\b
In passage "This is a second test passage with a test ending.":
second
------------------------------------------
Now searching \bgarbage text\b
No Matches Found
------------------------------------------