在较大字符串的开头查找字符串

Question

我试图在一组字符串中找到以特定子字符串开头的字符串。 保证数组中的字符串之一以特定的子字符串开头。

我尝试使用：

int index = Array.BinarySearch (lines, "^"+subString);

其中lines是字符串数组，我正在寻找以subString 开头的数组的索引。 但是，我要么使用不正确的正则表达式，要么有更好的方法来解决这个问题？

Answer 1

您是否需要找到（首次）事件的索引 ，还是需要找到与该标准匹配的实际字符串 ？

myString.StartsWith(myPrefix); //returns bool

这应该够了吧。 或更详细：

var matchedLines = lines.Where(line => line.StartsWith(substring)).ToList();

如果您需要第一次出现的索引，我可以将其作为数组来解决：

var firstOccurence = String.Empty;
var firstOccurenceIndex = -1;

for(int i = 0; i < lines.Length; i++)
{
    if(lines[i].StartsWith(substring))
    {
        firstOccurence = lines[i];
        firstOccurenceIndex = i;
        break;
    }
}

注意：您不必使用数组。 也可以使用foreach，手动计数器增量器和break语句来完成。 如果我正在寻找索引，我只喜欢使用数组。

Answer 2

BinarySearch只能用于查找完整的字符串，因此不能将其用于子字符串匹配。 您还必须确保首先将数组排序为使用BinarySearch 。

您可以使用Array.FindIndex ：

int index = Array.FindIndex(lines, line => line.TrimStart().StartsWith(subString));

Answer 3

还有另一种解决方案：

int index = lines.ToList().FindIndex(line => line.TrimStart().StartsWith(subString));