在字符串中查找数组中的字符串

Question

我不确切知道如何从以下开始。 一方面，我有一个包含一百个名字的文本文件另一方面，我在包含字符串的数据表中有一个列。 我尝试在每个字符串中找到文本文件中包含的名称之一。 我想我必须用我的文本文件的内容填充一个数组，然后在搜索字符串时迭代数组？

任何关于如何开始这个的想法将不胜感激。 干杯

Answer 1

将文本文件中的字符串填充到集合中（如List或Dictionary）。

然后通过数据表列中的字符串进行迭代，只需检查字符串是否在集合中：

if (nameCollection.Contains(namestring)) return true;

Answer 2

你也可以像这样使用Regex类：

        string text = "a b c d e f";
        List<String> dbStrings = new List<string>();
        dbStrings.AddRange(new string[] { "a", "b", "c" });
        foreach (string dbString in dbStrings) {
            string pattern = @"(?<=^|\s)" + dbString + @"(?=\s|$)";
            if (Regex.IsMatch(text, pattern)) {
                Console.WriteLine(dbString);
            }
        }

Answer 3

您可以先将所有名称添加到列表中，然后在另一个列表中添加特定列的所有行，然后检查字符串是否包含名称....我已为您的方案写下代码：

        List<string> listName = new List<string>();
        using (StreamReader reader = new StreamReader("C:\\file1.txt"))
        {
            string line;
            while ((line = reader.ReadLine()) != null)
            {
                listName.Add(line); // Adding name in list
            }
        }
        List<string> listRowsStr = new List<string>();
        List<string> listRowContainName = new List<string>();

        //Adding all rows of particular column in list
        listRowsStr=(from name in dt.AsEnumerable()
                   select name.Field<string>("column_name")).ToList<string>();
        foreach (string name in listName)
        {
            foreach (string rowStr in listRowsStr)
            {
                if (rowStr.Contains(name))
                {
                    listRowContainName.Add(rowStr);//Adding the name containing string into the sepearte list i.e.listRowsStr
                }
            }
        }

listRowContainName包含具有文本文件名称的所有字符串。

Answer 4

将文件中的单词存储到数据结构中，以便查找字符串很容易。 我们使用Trie，因为它使用了很多共享结构。 例如：如果我们有一个字符串“ANIMAL”和“ANIMATE”，则两个字符串共享“ANIMA”。 这种数据可以存储在trie中（共享减少内存）。

搜索算法： - 对于来自数据库的每个单词，按顺序查找单词中的单词（单词的长度）。