C# IsStringMadeOf 方法最快的技术是什么？

Question

我有一个方法被调用了数千次，但目前运行速度很慢。有更好的技术吗？允许使用不安全的方法。

它只是检查输入字符串的字母是否可以由其他字符串的字母组成，就像一个字谜检查器。

这就是我的方法目前的样子。

public static bool IsStringMadeOf(this string str, string from)
{
    for (int i = 0; i < str.Length; i++)
    {
        int index = from.IndexOf(str[i]);
        if (index != -1)
        {
            from = from.Remove(index, 1);
        }
        else
        {
            return false;
        }
    }
    return true;
}

对于我的测试用例，结果应该如下：

str    | from        | result
-------------------------------
SLOW   | WSOL        | true
SLOW   | WTOL        | false
ASIA   | XZYABSTRIB  | false
ASIA   | XZYABSTRIAB | true

Answer 1

首先，您在这里有很多 字符串操作 - 通过每次删除单个字符来创建大量新字符串，并且您正在使用 IndexOf a也很多。

我会简单地开始非常 - 只需对每个字符串中的字符进行排序，然后查看序列是否相等：

public static bool IsStringMadeOf(this string str, string from)
{
    if (str.Length != from.Length)
    {
        return false;
    }
    char[] strArray = str.ToCharArray();
    char[] fromArray = from.ToCharArray();
    Array.Sort(strArray);
    Array.Sort(fromArray);
    for (int i = 0; i < strArray.Length; i++)
    {
        if (strArray[i] != fromArray[i])
        {
            return false;
        }
    }
    return true;
}

如果你的字符串很长，那肯定会有很大帮助。对于短字符串，char 数组的创建最终可能会占主导地位……但这至少是我尝试开始的。

请注意，以上是此 LINQ 版本的略微优化形式：

public static bool IsStringMadeOf(this string str, string from)
{
    if (str.Length != from.Length)
    {
        return false;
    }
    return str.OrderBy(c => c).SequenceEqual(from.OrderBy(c => c));
}