0

Доброго времени суток!

В продолжение к Code Hunt, еще один непонятный случай. Необходимо сосчитать количество букв 'a' в пришедшей строке.

Решение в лоб через цикл и инкремент переменной выдал 1 звезду за прохождение уровня. Решение через Linq выдало 2 звезды.

Как получить 3, тоже ума не приложу. Как еще более красиво решить задачу?

using System;
using System.Linq;
public class Program {
    public static int Puzzle(string s) {
    return s.Where(x=>x == 'a').Count();
    }
}

Заранее спасибо за подсказку.

11
  • Попробуй return s.Count(x=>x == 'a');
    – gost
    21 мая 2014 в 18:17
  • @gost, нет, те же 2 звезды. Тут что-то в корне алгоритма менять нужно, но как еще решить проблему подсчета элементов в массиве не знаю. 21 мая 2014 в 18:23
  • return Regex.Matches(s, "(a)").Count; не знаю что им надо... :)
    – gost
    21 мая 2014 в 18:24
  • 2
    @pincher1519: Это что, конкурс на самое неэффективное как по расходу памяти, так и по скорости решение? * Прямой подсчёт эффективнее всего, т. к. прямо отображается на нативный ассемблерный цикл. Проверка границ будет выкинута оптимизатором. * LINQ несколько менее эффективно, т. к. на каждой итерации цикла происходит косвенный вызов лямбды. Хотя оптимизатор может и заинлайнить. * Регулярка хуже всего, т. к. её нужно откомпилировать, проинтерпретировать, создать результирующую структуру (объекты, представляющие вхождения), и изх всего этого многообразия взять лишь количество этих объектов.
    – VladD
    21 мая 2014 в 20:46
  • 1
    @VladD, Может там за самое короткое написание решения? :-) 22 мая 2014 в 3:51

1 ответ 1

2
return Regex.Matches(s, "(a)").Count;

Ваш ответ

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

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