快速搜索巨大字符串中的多个部分字符串

时间:2017-07-26 16:46:07

标签: c# string search compare

我需要检查字符串的所有部分是否像

一样
A=1&AW=43&KO=96&R=7&WW=15&ZJ=80

是一个大字符串,如:

A=1&AG=77&AW=43&.....&KF=11&KO=96&.....&QW=55&R=7&....&WV=1&WW=15&....ZJ=80&

我的代码将第一个字符串拆分为& 并使用Contains。但持续时间太长,因为大字符串最多为800000个字符。

有更好/更快的方法吗?

public partial class UserDefinedFunctions
{
    [Microsoft.SqlServer.Server.SqlFunction]
    public static SqlInt32 EquipmentCompare(SqlString equip, SqlString comp)         
    {
        SqlInt32 result = 1;

        if (comp.IsNull)
        {
            result = 1;
        }
        else
        {
            string equipment = "&" + equip.ToString();
            string compString = comp.ToString() + "! ";

            while (compString.Length > 1)
            {
                string sub = compString.Substring(0, compString.IndexOf("!"));
                compString = compString.Substring(compString.IndexOf("!")+1);
                string[] elements = sub.Split('&');
                foreach (string i in elements)
                {
                    if (i.StartsWith("~"))
                    {
                        if (equipment.Contains("&" + i.Substring(1) + "&"))
                        {
                            result = 0;
                            break;
                        }
                    }
                    else if (!equipment.Contains("&" + i + "&"))
                    {
                        result = 0;
                        break;
                    }
                    else
                    {
                        result = 1;
                        continue;
                    }
                }           
                if (result == 1)
                {
                    break;
                }
            }
        }
        return result;         
    }
}

1 个答案:

答案 0 :(得分:0)

我认为您可以使用HashSet加快代码速度。试试这个:

var str1 = "A=1&AW=43&KO=96&R=7&WW=15&ZJ=80";
var str2 = "A=1&AG=77&AW=43&.....&KF=11&KO=96&.....&QW=55&R=7&....&WV=1&WW=15&....ZJ=80&";

var largeStringSet = new HashSet<string>(str2.Split('&'));
var allPartsIncluded = str1.Split('&').All(s => largeStringSet.Contains(s));