在本文中，我们将为您详细介绍为什么String.indexOf的相关知识，并且为您解答关于不使用KMP？的疑问，此外，我们还会提供一些关于C#中indexOf、lastIndexOf、subStrin

在本文中，我们将为您详细介绍为什么String.indexOf的相关知识，并且为您解答关于不使用KMP？的疑问，此外，我们还会提供一些关于C# 中indexOf、lastIndexOf、subString方法的理解、C#中String类的几个方法(IndexOf、LastIndexOf、Substring)、delphi – TStringList.IndexOf：indexof中的通配符？、IndexOf、LastIndexOf、Substring的用法的有用信息。

• 为什么String.indexOf（）不使用KMP？（为什么string不用new）
• C# 中indexOf、lastIndexOf、subString方法的理解
• C#中String类的几个方法(IndexOf、LastIndexOf、Substring)
• delphi – TStringList.IndexOf：indexof中的通配符？
• IndexOf、LastIndexOf、Substring的用法

为什么String.indexOf（）不使用KMP？（为什么string不用new）

我阅读的源代码，java.lang.String很惊讶地发现它String.indexof()不使用Knuth–Morris–Pratt算法？众所周知，KMP更有效。那么为什么不使用它String.indexOf()呢？

我周围的人告诉我，对于短字符串KMP来说已经足够了，但是如果您需要性能并且打算与大字符串一起使用，则不是一个好选择。但是他没有告诉我细节。

所以，这是我的问题：

1. 为什么我们不使用KMP String.indexOf()？
2. 为什么KMP对于大字符串不是一个好选择？

答案1

KMP在最坏情况下具有更好的性能，但实际上需要进行一些前期计算（以生成偏移表）。这 还 需要一个初始的内存分配，这也可能会影响性能。

对于（大概）在较短字符串中进行搜索的常见用例，这实际上可能比原始实现要慢。

这与以下事实捆绑在一起：对于非常庞大的数据集，您可能将使用更专业的数据结构，而不是简单的String方法，这意味着增加的实现（可能还有运行时）成本不值得投资。

请注意，由于未指定实际算法，因此在将来的Java版本中这 可能会 更改。

C# 中indexOf、lastIndexOf、subString方法的理解

一、indexOf()

indexOf（"\\"）：返回"\\"字符在此实例中第一个出现的索引位置，实例的下标是从0开始，如果未找到则返回-1.

indexOf("\\", 7)：返回在此实例中从下标7开始的，第一次出现"\\"的位置，如果未找到返回-1.

二、lastIndexOf()

lastIndexOf（"\\"）：返回"\\"在此实例中最后一个出现的索引位置。即从右向左搜索，第一次出现的"\\"的位置，如果未找到则返回-1.

lastIndexOf("\\", 7)：返回在此实例中从下标0开始到下标7结束的这一段子串中，最后一次出现"\\"的位置 。即从右向左搜索，第一次出现的"/"的位置，如果未找到则返回-1.

三、subString()

Substring：截取字符串。Substring(7,2)表示从下标7开始，截取长度为2的字符串，Substring(7)表示从下标7开始，一直截取到字符串末尾。

PS：indexOf和lastIndexOf的区别就搜索的方向不一样，indexOf是从左向右，lastIndexOf是从右向左，尽管搜索方向不一样，但是字符下标依然从左向右加1，从0开始。

四、例子：

代码：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            string FilePath = "D:\\files\\small.txt";
            Console.WriteLine(FilePath);

            int a= FilePath.IndexOf("f");
            Console.WriteLine(a);

            int b = FilePath.IndexOf("s",3);
            Console.WriteLine(b);

            int c = FilePath.LastIndexOf("x");
            Console.WriteLine(c);

            int d = FilePath.LastIndexOf("s",15);
            Console.WriteLine(d);

            string e = FilePath.Substring(7,2);
            Console.WriteLine(e);

            string f = FilePath.Substring(7);
            Console.WriteLine(f);

            int index = FilePath.LastIndexOf(''\\'');
            Console.WriteLine(index);
            string folder = FilePath.Substring(0, index);
            Console.WriteLine(folder);
            string ShapeName = FilePath.Substring(index + 1);
            Console.WriteLine(ShapeName);

            Console.ReadKey();
        }
    }
}

运行结果：

C#中String类的几个方法(IndexOf、LastIndexOf、Substring)

String.IndexOf

String.IndexOf 方法 (Char, Int32, Int32)
报告指定字符在此实例中的第一个匹配项的索引。搜索从指定字符位置开始，并检查指定数量的字符位置。
String.IndexOf(value, startIndex, count)

参数
value：要查找的 Unicode 字符。 
startIndex：搜索起始位置。 
count：要检查的字符位置数。
返回值(Int32)：
如果找到该字符，则为 value 的索引位置；否则如果未找到，则为 -1。 


示例：
string str = "深圳市盈基实业有限公司国际通邓事文*深圳市盈基实业有限公司国际通邓事文";
Label1.Text = str.IndexOf("中国").ToString();//返回 -1 
Label1.Text = str.IndexOf("盈基").ToString();//返回 3 
Label1.Text = str.IndexOf("盈基",10).ToString();//返回21 说明：这是从第10个字符开始查起。 
Label1.Text = str.IndexOf("邓",15,10).ToString();//返回 -1
Label1.Text = str.IndexOf("邓",15,20).ToString();//返回 -32 说明：从第15个字符开始查找，要查找的范围是从第15个字符开始后20个字符，即从第15-35个字符中查找。

String.LastIndexOf

String.LastIndexOf 方法
报告指定的 Unicode 字符或 String 在此实例中的最后一个匹配项的索引位置。

function FindMatchStr(Strings: TStrings; const SubStr: string): Integer;
begin    
  for Result := 0 to Strings.Count-1 do
    if Containsstr(Strings[Result],SubStr) then
      exit;
  Result := -1;
end;

function FindMatchText(Strings: TStrings; const SubStr: string): Integer;
begin    
  for Result := 0 to Strings.Count-1 do
    if ContainsText(Strings[Result],SubStr) then
      exit;
  Result := -1;
end;