Obtenir l'index de la nième occurrence d'une chaîne de caractères ?

Question

À moins que je ne manque une méthode intégrée évidente, quel est le moyen le plus rapide d'obtenir l'adresse de l'ordinateur de l'utilisateur ? n e occurrence d'une chaîne dans une chaîne ?

Je réalise que je pourrais boucler le IndexOf en mettant à jour son indice de départ à chaque itération de la boucle. Mais le faire de cette façon me semble être un gaspillage.

Answer 1

Vous pourriez vraiment utiliser l'expression régulière /((s).*?){n}/ pour rechercher la n-ième occurrence de la sous-chaîne s .

En C#, cela pourrait ressembler à ceci :

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

Note : J'ai ajouté Regex.Escape à la solution originale pour permettre la recherche de caractères qui ont une signification spéciale pour le moteur regex.

Answer 2

C'est en gros ce que vous devez faire - ou du moins, c'est la solution la plus simple. Tout ce que vous "gaspilleriez", c'est le coût de n invocations de méthodes - vous ne vérifierez en fait pas deux fois chaque cas, si vous y réfléchissez bien. (IndexOf reviendra dès qu'il aura trouvé la correspondance, et vous continuerez là où il s'est arrêté).

Answer 3

C'est en gros ce que vous devez faire - ou du moins, c'est la solution la plus simple. Tout ce que vous "gaspilleriez", c'est le coût de n invocations de méthodes - vous ne vérifierez en fait pas deux fois chaque cas, si vous y réfléchissez bien. (IndexOf reviendra dès qu'il aura trouvé la correspondance, et vous continuerez là où il s'est arrêté).

Voici l'implémentation récursive (de ce qui précède) idée ) comme méthode d'extension, imitant le format de la ou des méthodes du cadre :

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

Voici également quelques tests unitaires (MBUnit) qui pourraient vous aider (à prouver que c'est correct) :

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

Answer 4

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

ou en C# avec des méthodes d'extension

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

Answer 5

Peut-être qu'il serait également agréable de travailler avec la String.Split() et vérifier si l'occurrence demandée se trouve dans le tableau. Si vous n'avez pas besoin de l'indice, mais de la valeur à l'indice