Trouver la Nième occurrence d'un caractère dans une chaîne de caractères

Question

J'ai besoin d'aide pour créer une méthode C# qui renvoie l'indice de la Nième occurrence d'un caractère dans une chaîne de caractères.

Par exemple, la 3ème occurrence du caractère 't' dans la chaîne "dtststxtu" est de 5.
(Notez que la chaîne a 4 t s.)

Answer 1

public int GetNthIndex(string s, char t, int n)
{
    int count = 0;
    for (int i = 0; i < s.Length; i++)
    {
        if (s[i] == t)
        {
            count++;
            if (count == n)
            {
                return i;
            }
        }
    }
    return -1;
}

Cela pourrait être rendu beaucoup plus propre, et il n'y a pas de contrôle sur l'entrée.

Answer 2

Il y a un bug mineur dans la solution précédente.

Voici un code mis à jour :

s.TakeWhile(c => (n -= (c == t ? 1 : 0)) > 0).Count();

Answer 3

Voici une mise en œuvre récursive - en tant que 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);

    return input.IndexOfNth(value, input.IndexOf(value, startIndex) + 1, --nth);
}

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

[Test]
public void TestIndexOfNthWorksForNth1()
{
    const string input = "foo<br />bar<br />baz<br />";
    Assert.AreEqual(3, input.IndexOfNth("<br />", 0, 1));
}

[Test]
public void TestIndexOfNthWorksForNth2()
{
    const string input = "foo<br />whatthedeuce<br />kthxbai<br />";
    Assert.AreEqual(21, input.IndexOfNth("<br />", 0, 2));
}

[Test]
public void TestIndexOfNthWorksForNth3()
{
    const string input = "foo<br />whatthedeuce<br />kthxbai<br />";
    Assert.AreEqual(34, input.IndexOfNth("<br />", 0, 3));
}

Answer 4

Mise à jour : Index de la Nième occurrence de la phrase unique :

int NthOccurence(string s, char t, int n)
{
    s.TakeWhile(c => n - (c == t)?1:0 > 0).Count();
}

---

Utilisez-les à vos risques et périls. Cela ressemble à un devoir, alors j'ai laissé quelques bogues pour que vous les trouviez :

int CountChars(string s, char t)
{
   int count = 0;
   foreach (char c in s)
      if (s.Equals(t)) count ++;
   return count;
}

.

int CountChars(string s, char t)
{
     return s.Length - s.Replace(t.ToString(), "").Length;
}

.

int CountChars(string s, char t)
{
    Regex r = new Regex("[\\" + t + "]");
    return r.Match(s).Count;
}

Answer 5

La réponse de Joel est bonne (et j'ai voté pour elle). Voici une solution basée sur LINQ :

yourString.Where(c => c == 't').Count();