时间戳

首页 > 解决方案 > 检测字符串是否适合字符串序列的最快方法

c# - 检测字符串是否适合字符串序列的最快方法

问题描述

想象一下这样的字符串序列：

我想检测一个字符串是否存在于由和 atest确定的字符串序列之间。例如：startStringendString

string test = "cc53";
string test2 = "hf15"

string startString = "aa11";
string endString = "ff99";

test.ExistsInBetween(startString, endString)   // must be true
test2.ExistsInBetween(startString, endString)  // must be false

public static bool ExistsInBetween(this string input, string start, string end)
{
    // I don't know where to begin
}

我已经尝试（成功地）将 start 和 end 之间的所有字符串生成为 aHashSet<string>并运行 a hash.Contains(test)，但是您可以想象，对于较长的字符串，它的性能非常差。

注意事项：

  1. 字符串可以有不同的长度（但是，在给定的测试中，三个字符串的长度总是相同的）
  2. 字符只能是数字或数字和字母

标签： c#sequence

解决方案

一个简单的string.Compare应该工作：

public static class StringExtensions
{
    public static bool ExistsInBetween(this string input, string start, string end)
    {
        return string.Compare(input, start) >= 0 && string.Compare(input, end) <= 0;
    }
}

推荐阅读