0

Не могу понять как посчитать количество вхождении строки в массив с помощью рекурсией без linq c#. Есть строка string "abcdef" и массив char { 'a', 'e' }.

public static int GetCharsCount(string str, char[] chars)
        {            
            if (chars[0] == str[0])
            {
                return 1 + GetCharsCount(str[1..], chars);
            }
            else
            {
                return GetCharsCount(str[1..], chars);
            }

            return GetCharsCount(str, chars);
1
  • Для сверки результата int count = new string(chars).Split(str).Length - 1;
    – aepot
    13 мар 2021 в 10:29

1 ответ 1

1

Условие выхода из рекурсии нужно указывать до основной части.

public static int GetCharsCount(
    string str, char[] chars,
    int charsIndex = 0  // значение по умолчанию для внешних вызовов
)
{
    if (charsIndex == chars.Length)
    {
        charsIndex = 0;
        str = str[1..];
    }

    if (str == String.Empty) // условие выхода
        return 0;

    return (chars[charsIndex] == str[0] 
            ? 1
            : 0) 
        + GetCharsCount(str, chars, charsIndex + 1);
}
2
  • Два бокала вина этому джентльмену! 13 мар 2021 в 11:06
  • @МарекВуицик Просто поставьте галку возле ответа - это лучший вариант для вас как для топикстартера.
    – A K
    13 мар 2021 в 13:08

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.