Nhận chỉ số của lần xuất hiện thứ n của một chuỗi?

Trừ khi tôi thiếu một phương thức tích hợp rõ ràng, cách nhanh nhất để nhận được lần xuất hiện thứ n của một chuỗi trong một chuỗi là gì?

Tôi nhận ra rằng tôi có thể lặp phương thức IndexOf bằng cách cập nhật chỉ mục bắt đầu của nó trên mỗi lần lặp lại của vòng lặp. Nhưng làm theo cách này có vẻ lãng phí đối với tôi.

Về cơ bản, đó là những gì bạn cần làm - hoặc ít nhất, đó là giải pháp dễ dàng nhất. Tất cả những gì bạn đang "lãng phí" là chi phí của n lần gọi phương thức - bạn sẽ không thực sự kiểm tra bất kỳ trường hợp nào hai lần, nếu bạn nghĩ về nó. (IndexOf sẽ quay lại ngay sau khi tìm thấy kết quả phù hợp và bạn sẽ tiếp tục từ nơi nó đã dừng lại.)

Bạn thực sự có thể sử dụng biểu thức chính quy /((s).*?){n}/để tìm kiếm lần xuất hiện thứ n của chuỗi con s.

Trong C #, nó có thể trông như thế này:

public static class StringExtender
{
    public static int NthIndexOf(this string target, string value, int n)
    {
        Match m = Regex.Match(target, "((" + Regex.Escape(value) + ").*?){" + n + "}");

        if (m.Success)
            return m.Groups[2].Captures[n - 1].Index;
        else
            return -1;
    }
}

Lưu ý: Tôi đã thêm vào Regex.Escapegiải pháp gốc để cho phép tìm kiếm các ký tự có ý nghĩa đặc biệt đối với công cụ regex.

Về cơ bản, đó là những gì bạn cần làm - hoặc ít nhất, đó là giải pháp dễ dàng nhất. Tất cả những gì bạn đang "lãng phí" là chi phí của n lần gọi phương thức - bạn sẽ không thực sự kiểm tra bất kỳ trường hợp nào hai lần, nếu bạn nghĩ về nó. (IndexOf sẽ quay lại ngay sau khi tìm thấy kết quả phù hợp và bạn sẽ tiếp tục từ nơi nó đã dừng lại.)

Đây là triển khai đệ quy ( ý tưởng ở trên ) như một phương thức mở rộng, bắt chước định dạng của (các) phương thức khung:

public static int IndexOfNth(this string input,
                             string value, int startIndex, int nth)
{
    if (nth < 1)
        throw new NotSupportedException("Param 'nth' must be greater than 0!");
    if (nth == 1)
        return input.IndexOf(value, startIndex);
    var idx = input.IndexOf(value, startIndex);
    if (idx == -1)
        return -1;
    return input.IndexOfNth(value, idx + 1, --nth);
}

Ngoài ra, đây là một số bài kiểm tra đơn vị (MBUnit) có thể giúp bạn (để chứng minh nó là đúng):

using System;
using MbUnit.Framework;

namespace IndexOfNthTest
{
    [TestFixture]
    public class Tests
    {
        //has 4 instances of the 
        private const string Input = "TestTest";
        private const string Token = "Test";

        /* Test for 0th index */

        [Test]
        public void TestZero()
        {
            Assert.Throws<NotSupportedException>(
                () => Input.IndexOfNth(Token, 0, 0));
        }

        /* Test the two standard cases (1st and 2nd) */

        [Test]
        public void TestFirst()
        {
            Assert.AreEqual(0, Input.IndexOfNth("Test", 0, 1));
        }

        [Test]
        public void TestSecond()
        {
            Assert.AreEqual(4, Input.IndexOfNth("Test", 0, 2));
        }

        /* Test the 'out of bounds' case */

        [Test]
        public void TestThird()
        {
            Assert.AreEqual(-1, Input.IndexOfNth("Test", 0, 3));
        }

        /* Test the offset case (in and out of bounds) */

        [Test]
        public void TestFirstWithOneOffset()
        {
            Assert.AreEqual(4, Input.IndexOfNth("Test", 4, 1));
        }

        [Test]
        public void TestFirstWithTwoOffsets()
        {
            Assert.AreEqual(-1, Input.IndexOfNth("Test", 8, 1));
        }
    }
}

private int IndexOfOccurence(string s, string match, int occurence)
{
    int i = 1;
    int index = 0;

    while (i <= occurence && (index = s.IndexOf(match, index + 1)) != -1)
    {
        if (i == occurence)
            return index;

        i++;
    }

    return -1;
}

hoặc trong C # với các phương thức mở rộng

public static int IndexOfOccurence(this string s, string match, int occurence)
{
    int i = 1;
    int index = 0;

    while (i <= occurence && (index = s.IndexOf(match, index + 1)) != -1)
    {
        if (i == occurence)
            return index;

        i++;
    }

    return -1;
}

Có lẽ cũng sẽ rất tuyệt khi làm việc với String.Split()Phương thức và kiểm tra xem sự xuất hiện được yêu cầu có trong mảng hay không, nếu bạn không cần chỉ mục, nhưng giá trị tại chỉ mục

Sau một số điểm chuẩn, đây có vẻ là giải pháp đơn giản và hiệu quả nhất

public static int IndexOfNthSB(string input,
             char value, int startIndex, int nth)
        {
            if (nth < 1)
                throw new NotSupportedException("Param 'nth' must be greater than 0!");
            var nResult = 0;
            for (int i = startIndex; i < input.Length; i++)
            {
                if (input[i] == value)
                    nResult++;
                if (nResult == nth)
                    return i;
            }
            return -1;
        }

System.ValueTuple ftw:

var index = line.Select((x, i) => (x, i)).Where(x => x.Item1 == '"').ElementAt(5).Item2;

viết một hàm từ đó là bài tập về nhà

Câu trả lời của Tod có thể được đơn giản hóa phần nào.

using System;

static class MainClass {
    private static int IndexOfNth(this string target, string substring,
                                       int seqNr, int startIdx = 0)
    {
        if (seqNr < 1)
        {
            throw new IndexOutOfRangeException("Parameter 'nth' must be greater than 0.");
        }

        var idx = target.IndexOf(substring, startIdx);

        if (idx < 0 || seqNr == 1) { return idx; }

        return target.IndexOfNth(substring, --seqNr, ++idx); // skip
    }

    static void Main () {
        Console.WriteLine ("abcbcbcd".IndexOfNth("bc", 1));
        Console.WriteLine ("abcbcbcd".IndexOfNth("bc", 2));
        Console.WriteLine ("abcbcbcd".IndexOfNth("bc", 3));
        Console.WriteLine ("abcbcbcd".IndexOfNth("bc", 4));
    }
}

Đầu ra

1
3
5
-1

Hoặc tương tự như thế này với vòng lặp do while

 private static int OrdinalIndexOf(string str, string substr, int n)
    {
        int pos = -1;
        do
        {
            pos = str.IndexOf(substr, pos + 1);
        } while (n-- > 0 && pos != -1);
        return pos;
    }

Điều này có thể làm được:

Console.WriteLine(str.IndexOf((@"\")+2)+1);