Dapatkan indeks kemunculan n dari sebuah string?

Kecuali saya kehilangan metode built-in yang jelas, apa cara tercepat untuk mendapatkan kemunculan n string dalam sebuah string?

Saya menyadari bahwa saya dapat mengulang metode IndexOf dengan memperbarui indeks awalnya pada setiap iterasi dari loop. Tapi melakukannya dengan cara ini tampaknya sia-sia bagi saya.

Pada dasarnya itulah yang perlu Anda lakukan - atau setidaknya, itu solusi termudah. Semua yang akan Anda "sia-siakan" adalah biaya pemanggilan metode n - Anda tidak akan benar-benar memeriksa kasus apa pun dua kali, jika Anda memikirkannya. (IndexOf akan kembali segera setelah menemukan kecocokan, dan Anda akan terus melanjutkan dari tempat terakhirnya.)

Anda benar-benar dapat menggunakan ekspresi reguler /((s).*?){n}/untuk mencari kemunculan substring ke-n s.

Di C # mungkin terlihat seperti ini:

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;
    }
}

Catatan: Saya telah menambahkan Regex.Escapesolusi asli untuk memungkinkan mencari karakter yang memiliki arti khusus untuk mesin regex.

Pada dasarnya itulah yang perlu Anda lakukan - atau setidaknya, itu solusi termudah. Semua yang akan Anda "sia-siakan" adalah biaya pemanggilan metode n - Anda tidak akan benar-benar memeriksa kasus apa pun dua kali, jika Anda memikirkannya. (IndexOf akan kembali segera setelah menemukan kecocokan, dan Anda akan terus melanjutkan dari tempat terakhirnya.)

Berikut adalah implementasi rekursif (dari ide di atas ) sebagai metode ekstensi, meniru format metode kerangka kerja:

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);
}

Juga, berikut adalah beberapa unit test (MBUnit) yang mungkin membantu Anda (untuk membuktikannya benar):

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;
}

atau di C # dengan metode ekstensi

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;
}

Mungkin akan menyenangkan juga untuk bekerja dengan String.Split()Metode dan memeriksa apakah kejadian yang diminta ada dalam larik, jika Anda tidak memerlukan indeks, tetapi nilai pada indeks

Setelah beberapa pembandingan, ini tampaknya menjadi solusi yang paling sederhana dan paling efisien

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;

menulis fungsi dari itu adalah pekerjaan rumah

Jawaban Tod bisa disederhanakan.

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));
    }
}

Keluaran

1
3
5
-1

Atau sesuatu seperti ini dengan do while loop

 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;
    }

Ini mungkin berhasil:

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