17

I'm trying to make a function that returns the index of the Nth occurrence of a given char in a string.

Here is my attempt:

private int IndexOfNth(string str, char c, int n)
{
    int index = str.IndexOf(c) + 1;
    if (index >= 0)
    {
        string temp = str.Substring(index, str.Length - index);
        for (int j = 1; j < n; j++)
        {
            index = temp.IndexOf(c) + 1;
            if (index < 0)
            {
                return -1;
            }
            temp = temp.Substring(index, temp.Length - index);
        }
        index = index + (str.Length);
    }
    return index;
}

This should find the first occurrence, chop off that front part of the string, find the first occurrence from the new substring, and on and on until it gets the index of the nth occurrence. However I failed to consider how the index of the final substring is going to be offset from the original actual index in the original string. How do I make this work?

Also as a side question, if I want the char to be the tab character do I pass this function '\t' or what?

2

9 Answers 9

45

Don't do that; IndexOf takes a second parameter that specifies where to start.

private static int IndexOfNth(string str, char c, int n) {
    int s = -1;

    for (int i = 0; i < n; i++) {
        s = str.IndexOf(c, s + 1);

        if (s == -1) break;
    }

    return s;
}
0
26

Taking all these substrings seems pretty wasteful to me. Why not just loop yourself?

private int IndexOfNth(string str, char c, int n)
{
    int remaining = n;
    for (int i = 0; i < str.Length; i++)
    {
        if (str[i] == c)
        {
            remaining--;
            if (remaining == 0)
            {
                return i;
            }
        }
    }
    return -1;
}

(I considered using IndexOf in a loop like minitech's solution, but decided it was a bit fiddly. Either's fine, of course. Both basically do the same work, only ever checking each character once. Using IndexOf may be slightly more efficient, but go for whichever you find more readable.)

0
14

Using LINQ to find the index of the 5'th a in the string aababaababa:

var str = "aababaababa";
var ch = 'a';
var n = 5;
var result = str
  .Select((c, i) => new { c, i })
  .Where(x => x.c == ch)
  .Skip(n - 1)
  .FirstOrDefault();
return result != null ? result.i : -1;
10
  • 1
    Not as efficient as the solutions that simply loops over the characters in the string. Commented Jul 6, 2012 at 13:40
  • 2
    @StickFigs: If there is no first item, .FirstOrDefault() returns null, so you can't get the i property (or is it a field with anonymous types?) and you want -1.
    – Ry-
    Commented Jul 6, 2012 at 13:54
  • 1
    Why do you need to use ToCharArray to copy the string into a new char[]? String is IEnumerable<char> already. Is it more efficient? Commented Jul 6, 2012 at 13:56
  • 1
    @StickFigs: I have also upvoted this answer, but it's rather a feasibility study than the best way(imho). To be hoest minitechs or J.Skeets approaches are more efficient and even more readable. Commented Jul 6, 2012 at 14:12
  • 2
    @TimSchmelter: I don't need to use ToCharArray. Thanks for pointing it out. Commented Jul 6, 2012 at 15:13
6

I tend to first think about how to access the collection using Linq.

  // 0-based n.
char result = str
  .Where(x => x == c)
  .Skip(n)
  .FirstOrDefault();

Then I'll unpack the linq and add the indexed iteration.

int foundCount = -1;
for(int position = 0; position < str.Length; position++)
{
  char x = str[position];
  if (x == c)
  {
    foundCount += 1;
    // 0-based n
    if (foundCount == n)
    {
      return position;
    }
  }
}
return -1;

Then I think about: what if this method returned all the indexes so I can query them:

public IEnumerable<int> IndexesOf(string str, char c)
{
  for(int position = 0; position < str.Length; position++)
  {
    char x = str[position];
    if (x == c)
    {
      yield return position;
    }
  }
}

Called by:

int position = IndexesOf(str, c)
 .Skip(n) // 0-based n
 .DefaultIfEmpty(-1)
 .First();
2
  • +1, but here are some minor fixes in the call: int position = Positions(str, ch).Skip(n-1).DefaultIfEmpty(-1).First(); Commented Jul 6, 2012 at 14:30
  • @TimSchmelter thanks for the tip on DefaultIfEmpty - I should have checked my overloads. I'm going to stay with 0-based indexing on this Skip.
    – Amy B
    Commented Jul 6, 2012 at 14:46
1

Instead of creating a bunch of substrings, why not use the IndexOf overload that takes a starting index? This will be both easier (you won't have to adjust the final index) and more efficient (you don't have to allocate a bunch of substrings).

0
1

Not tested but something like this should work:

private int IndexOfNth(string str, char c, int n)
{
    int index = -1;
    while (n-- > 0)
    {
        index = str.IndexOf(c, index + 1);
        if (index == -1) break;
    }
    return index;
}
0

Hadn't seen anyone use the CharEnumerator yet...

    public Int32 getNthIndex(string str, char c, Int32 n)
    {
        Int32 index = 0;
        Int32 count = 0;
        if (str != null && str.Length > 0 && !(n < 1))
        {
            CharEnumerator scanner = str.GetEnumerator();
            while (scanner.MoveNext())
            {
                if (scanner.Current == c) { count++; }
                if (count == n) { break; }
                index++;
            }
            if (count < n) { index = -1; }
        }
        if (count == 0) { return -1; } else { return index; }
    }

Should be pretty efficient, no substrings or anything, just scan through the string you're given and keep count.

6
  • Why would you use a CharEnumerator explicitly when a foreach loop already uses it implicitly? Also, your last paragraph is completely false.
    – Ry-
    Commented Jul 7, 2012 at 1:59
  • I dissagree about my last paragraph. All of the other solutions will return the index of the n - 1 occurance of c instead of correctly reporting -1 (indicating the nth occurance was not found) as mine does.
    – Kevin
    Commented Jul 9, 2012 at 12:53
  • Also, let me turn around your question to me. Why would you prefer the foreach loop abstraction which, in this case, does not buy you anything over directly using the CharEnumerator. I was mearly presenting a viable alternative which is what I thought constructive discourse was all about.
    – Kevin
    Commented Jul 9, 2012 at 13:53
  • Obviously you haven't actually tried all the other solutions. I haven't either, but I have tried mine (works) and Jon Skeet's (works), and through a cursory inspection it seems that every answer does that. As for the foreach loop abstraction, I would prefer it because it's shorter and much more obvious. You've managed to make C# look like Java. Also, despite all the checks that shouldn't really be there, your code still manages to return an incorrect result for getNthIndex("a", 'a', 0): 1, as opposed to -1. Fixed all that for you. gist.github.com/3076861
    – Ry-
    Commented Jul 9, 2012 at 14:25
  • I appologize and concede that I had not tried the other solutions. Also that I have since tried your solution and it indeed works under the conditions that I had outlined, and that mine returned (incorectly) 1 under the input you defined (I have fixed this in the latest edit). I therefore retract my last paragraph (and have removed it). However, in regards to the "checks that shouldn't be there" try feeding your solution (null, 'a', 1) and see how well it fares.
    – Kevin
    Commented Jul 9, 2012 at 14:56
0

You could use the following method which will return the nth occurrence of the specified character within the designated string.

public static int IndexOfNthCharacter(string str, int n, char c) {
    int index = -1;
    if (!str.Contains(c.ToString()) || (str.Split(c).Length-1 < n)) {
        return -1;
    }
    else {
        for (int i = 0; i < str.Length; i++) {
            if (n > 0) {            
                index++;
            }
            else {
                return index;
            }
            if (str[i] == c) {
                n--;
            }
        }
        return index;
    }
}

Note that if the character you are searching for does not exist within the string you are searching or the the occurrence number you are searching for is greater than what exists in the string then this method will return -1.

-1

First of all, I'd make it an extension method. This way, you can skip the otherwise obligatory null check and also just call it on a string like you would do with IndexOf, IndexOfAny etc.

Then I'd make two methods of this. One to retrieve all indexes (IndexesOf, that might come handy at sometime) and the other one (IndexOfNth) uses the first function to check for the nth index:

using System;
using System.Collections.Generic; // # Necessary for IList<int>
using System.Linq; // # Necessary for IList<int>.ToArray()

/// <summary>
/// Returns all indexes of the specified <paramref name="value"/> in the current string.
/// </summary>
/// <param name="@this">The current string this method is operating on.</param>
/// <param name="value">The value to be searched.</param>
/// <returns><c>Null</c>, if <paramref name="value"/> is <c>null</c> or empty.
/// An array holding all indexes of <paramref name="value"/> in this string,
/// else.</returns>
static int[] IndexesOf(this string @this, string value)
{
    // # Can't search for null or string.Empty, you can return what
    //   suits you best
    if (string.IsNullOrEmpty(value))
        return null;

    // # Using a list instead of an array saves us statements to resize the 
    //   array by ourselves
    IList<int> indexes = new List<int>();
    int startIndex = 0;

    while (startIndex < @this.Length)
    {
        startIndex = @this.IndexOf(value, startIndex);
        if (startIndex >= 0)
        {
            // # Add the found index to the result and increment it by length of value
            //   afterwards to keep searching AFTER the current position
            indexes.Add(startIndex);
            startIndex += value.Length;
        }
        else
        {
            // # Exit loop, if value does not occur in the remaining string
            break;
        }
    }

    // # Return an array to conform with other string operations.
    return indexes.ToArray();
}

/// <summary>
/// Returns the indexes of the <paramref name="n"/>th occurrence of the specified
/// <paramref name="value"/> in the current string.
/// </summary>
/// <param name="@this">The current string this method is operating on.</param>
/// <param name="value">The value to be searched.</param>
/// <param name="n">The 1-based nth occurrence.</param>
/// <returns><c>-1</c>, if <paramref name="value"/> is <c>null</c> or empty -or-
/// <paramref name="n"/> is less than 1.</returns>
static int IndexOfNth(this string @this, string value, int n /* n is 1-based */)
{
    // # You could throw an ArgumentException as well, if n is less than 1
    if (string.IsNullOrEmpty(value) || n < 1)
        return -1;

    int[] indexes = @this.IndexesOf(value);

    // # If there are n or more occurrences of 'value' in '@this'
    //   return the nth index.
    if (indexes != null && indexes.Length >= n)
    {
        return indexes[n - 1];
    }

    return -1;
}

You can overload these using char value instead of string value in the signature and calling their respective counterparts passing value.ToString(). Et voilá!

Surely, these methods can be refactored, e.g. using LINQ, make IndexesOf recursive etc.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.