求助 匹配字符串的问题

[tantxdpx]

请教下
有个List<string> strings
判断一个字符串中 是否包含有strings中的字符 怎么做效率最高？

[Peter200694013]

string str = "dfkjdkfabdfe";

List<string> strings = new List<string>();

strings.Add("ab");
strings.Add("dfe");
strings.Add("ded");
strings.Add("gfgr");

foreach (string s in strings)
{
if (str.Contains(s))
{
Console.WriteLine("Contains");
break;
}
}

[Peter200694013]

加个flag标记是否包含

            string str = "dfkjdkfabdfe";

            List<string> strings = new List<string>();

            strings.Add("ab");
            strings.Add("dfe");
            strings.Add("ded");
            strings.Add("gfgr");

            bool flag = false;
            foreach (string s in strings)
            {
                if (str.Contains(s))
                {
                    flag = true;
                    break;
                }
            }

            if (flag)
                Console.WriteLine("Contains");
            else
                Console.WriteLine("Not Contains");

[Peter200694013]

Linq

            string str = "dfkjdkfabdfe";

            List<string> strings = new List<string>();

            strings.Add("ab");
            strings.Add("dfe");
            strings.Add("ded");
            strings.Add("gfgr");


            var v = from s in strings where str.Contains(s) select s;

            if (v.Count<string>() > 0)
                Console.WriteLine("Yes");
            else
                Console.WriteLine("No");

//上边的循环速度就可以了,才O(n)，可能linq慢些...

[q107770540]

//用LINQ

 string str = "dfkjdkfabdfe";

                List<string> strings = new List<string>();

                strings.Add("ab");
                strings.Add("dfe");
                strings.Add("ded");
                strings.Add("gfgr");
             
                var q = from s in strings
                        where str.Contains(s)
                        select s;
                if (q.Count() > 0)
                {
                    //有包含
                }