Retorna o índice da ocorrência enésimo de uma cadeia?
Pergunta
A menos que eu estou faltando um built-in método, que é a maneira mais óbvia mais rápida de obter o n th ocorrência de uma cadeia dentro de uma string?
Eu percebo que eu poderia loop IndexOf método, actualizando o seu índice de início em cada iteração do circuito. Mas fazê-lo desta forma parece um desperdício para mim.
Solução
Isso é basicamente o que você precisa fazer - ou, pelo menos, é a solução mais fácil. Tudo o que você seria "desperdício" é o custo de chamadas de método n - você não vai realmente estar verificando qualquer caso duas vezes, se você pensar sobre isso. (IndexOf vai voltar assim que encontra o jogo, e você vai continuar de onde parou.)
Outras dicas
Você realmente poderia usar o /((s).*?){n}/
expressão regular para procurar ocorrência n-th de substring s
.
Em C # que pode ter esta aparência:
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;
}
}
Nota:. Regex.Escape
eu adicionei a solução original para permitir a pesquisa personagens que têm um significado especial para o motor regex
Isso é basicamente o que você precisa fazer - ou, pelo menos, é a solução mais fácil. Tudo o que você seria "desperdício" é o custo de chamadas de método n - você não vai realmente estar verificando qualquer caso duas vezes, se você pensar sobre isso. (IndexOf vai voltar assim que encontra o jogo, e você vai continuar de onde parou.)
Aqui está a implementação recursiva (o acima idéia ) como um método de extensão, mimicing o formato do método quadro (s):
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);
}
Além disso, aqui estão alguns testes de unidade (MbUnit) que podem ajudá-lo (para provar que está correto):
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;
}
ou em C # com métodos de extensão
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;
}
Talvez também seria bom para trabalhar com o String.Split()
Método e verificação se a ocorrência requisitou está na matriz, se você não precisa o índice, mas o valor no índice
Depois de algum benchmarking, esta parece ser a solução mais simples e mais eficiente
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;
escrevendo uma função que é a lição de casa
Isto pode fazê-lo:
Console.WriteLine(str.IndexOf((@"\")+2)+1);