Индекс возврата самой длинной подстроки

Question

Как вернуть индекс d в следующую строку "abbcccddddcccbba" Я знаю, как найти самую длинную подстроку, но поиск начального индекса ускользает от меня.

public static int IndexOfLongestRun(string str) 
    { 
     int currentIndex = 0; 

     int finalIndex = 0; 

     int longestOccurence = 0; 

     for (int i = 0; i < str.Length - 1; i++) 
     { 
      if (str[i] == str[i + 1]) 
      { 
       currentIndex++; 
      } 

      else 
      { 
       currentIndex = 1; 
      } 

      if (longestOccurence < currentIndex) 
      { 
       longestOccurence = currentIndex; 
      } 
     } 


     return str.IndexOf(str, longestOccurence); // return what??? 
    } 

Answer 1

Я проверил следующее, и я думаю, что это самый эффективный способ:

public static int IndexOfLongestRun(string str) 
{ 
    if (string.IsNullOrEmpty(str)) return -1; 

    int currentStartIndex = 0; 
    int longestIndex = 0; 
    int longestLength = 0; 
    int currentLenght = 0; 

    for (int i = 0; i < str.Length - 1; i++) 
    { 
    if (str[i] != str[i + 1]) 
    { 
     currentStartIndex = i + 1; 
     currentLenght = 1; 
    } 
    else 
    { 
     currentLenght++; 
    } 

    if (currentLenght > longestLength) 
    { 
     longestLength = currentLenght; 
     longestIndex = currentStartIndex; 
    } 
    } 

    return longestIndex; 
}