Найти самую повторяющуюся букву в фразе

@limeniye · Регистрация: 19.04.2018

Студворк — интернет-сервис помощи студентам

Здравствуйте. Недавно писал решение задачи с поиском повторяющейся буквы(и сколько раз). Для этого мне пришлось сделать 2 итерации

- Как можно ускорить алгоритм?
- Можно ли сделать всё в одну строку(например через Linq)?

Добавлено через 55 секунд
Например решением для фразы "Hello world!" ответом будет "l" — 3 раза.

@wizard41 · 01.08.2021, 21:26

Не по теме:

Сообщение от Wolfdp

уже убрали, до это висело над 5 ответом.

А как вы поняли что уже убрали? Где вообще это видно??
Все, я понял где это видно. Офф-топ вопрос закрыт )

@__Corey · 01.08.2021, 23:40

Не по теме:

Кто такой ТС? Я понимаю, что это вопрошающий, как расшифровывается?

@limeniye · 01.08.2021, 23:40 **[ТС]**

Не по теме:

__Corey, это я :D. ТС — это что-то типо Создатель Темы, или как-то так

@wizard41 · 02.08.2021, 08:53

Не по теме:

__Corey,
ТС - ТопикСтартер (Topic Starter) - Автор топика (вопроса)

@nicolas2008 · 04.08.2021, 20:54

wizard41, откуда такая уверенность что Linq медленнее (в данном конкретном случае)?
Вкурсе что там и хешсеты и остальное хазяйство имеется для эффективного выполнения запросов?

@wizard41 · 05.08.2021, 11:33

nicolas2008, это очевидно. Одни только GroupBy и Select чего стоят. Вы же понимаете что это циклы и не по одному разу.

@nicolas2008 · 05.08.2021, 15:22

wizard41, а велосипедные решения без циклов?

@wizard41 · 05.08.2021, 15:52

Сообщение от nicolas2008

а велосипедные решения без циклов?

всегда можно написать "велосипедные" решения обычным образом, которые будут работать медленнее LINQ. Но это не делает LINQ быстрым.
Почти во всех мало-мальски серьезных справочных материалах по linq прямо сказано - этот подход не для тех, кто выбирает быстродействие.
Применительно к топику: почему-то мне кажется, что главный цикл, внутри которого цикл обхода по символам, отработает 2 раза несколько быстрее, чем конструкция GroupBy().Select().

@nicolas2008 · 05.08.2021, 16:38

wizard41, предлагаю сравнить. давайте код без Linq который по вашему мнению должен быть существенно быстрее, а я уж так и быть напишу бенчмарк.
А то знаете ли, на словах каждый первый Лев Толстой

@QuakerRUS · 05.08.2021, 16:42

Сообщение от limeniye

Можно ли сделать всё в одну строку(например через Linq)?

C#
1
Console.WriteLine("Hello World!".GroupBy(g => g).Select(x => x.Count()).Max());

@wizard41 · 05.08.2021, 16:49

nicolas2008, в науке принято, что бремя опровержения теории лежит на самом опровергающем. Этот спор начали вы, так что дерзайте. А по результатам, я, быть может начну сомневаться в том, что написано на тысячах страниц в интернете (или в Войне и Мире)

@QuakerRUS · 05.08.2021, 16:50

limeniye, или так можно, если "l" тоже писать надо.

C#
1
Console.WriteLine("Hello World!".GroupBy(g => g).Select(x => (x.Key, x.Count())).OrderByDescending(x => x.Item2).FirstOrDefault());

@nicolas2008 · 05.08.2021, 17:08

wizard41, не сомневался что вы товарищ просто балабол

Чтобы опровергать что то нужно это самое что то. Пока я вижу с вашей стороны только пустословие и лишь нерабочий "скелет". Оставаться балаболом или предоставить рабочий алгоритм который можно будет использовать для сравнения и опровержения решать вам.

@wizard41 · 05.08.2021, 17:14

nicolas2008, не я автор топика и не я автор спора. Я ничего не утверждал, а привел лишь те аргументы, которыми владею. Мне не интересны ни предмет обсуждения ни предмет спора. И пока вы не привели ни одного контраргумента, т.е. все так же "на словах". Посему, балабол пока что вы.

Добавлено через 1 минуту
P.S. У меня нет времени на доказывание того, в чем я и так не сомневаюсь.

@nicolas2008 · 05.08.2021, 18:34

wizard41, а кто утверждал что Linq медленнее? я?

Добавлено через 3 минуты
wizard41,
Вы не привели аргументы. Вы привели ничем не подкрепленные предположения. Даже рабочего алгоритма-велосипеда не можете написать чтобы можно было их подтвердить или опровергнуть.
Хотите слиться - ваше право.

@wizard41 · 05.08.2021, 18:41

Сообщение от nicolas2008

а кто утверждал что Linq медленнее? я?

Вы засомневались в этом.
nicolas2008, Возьмите пример автора (опять же, описанный только на словах), прокрутите на бенче и покажите результаты в сравнении с вариантом на linq. И да, со строкой:

"Hello world!"

результат может быть не столько очевидным, а вот с:

"Hello world!Hello world!Hello world!Hello world!Hello world!Hello world!"

вы удивитесь.

Добавлено через 1 минуту

Сообщение от nicolas2008

Даже рабочего алгоритма-велосипеда не можете написать

Вы в этом уверены? Снова балаболите...

@nicolas2008 · 05.08.2021, 18:42

wizard41, хотите слиться - ваше право. не вижу кода который можно бы было сравнить с Linq. Ни автор поста ни вы не предоставили рабочий алгоритм.

@wizard41 · 05.08.2021, 18:53

Сообщение от nicolas2008

Ни автор поста ни вы не предоставили рабочий алгоритм.

Сообщение от limeniye

Для этого мне пришлось сделать 2 итерации

Автор утверждает что сделал, но код не привел. Мне кажется, что он не сделал, и топик создал как раз для решения этого вопроса. Ему привели в ответ пару вариантов с linq, которые ему понравились. Однако они не удовлетворяют одному из запросов: "ускорить алгоритм", на что я ответил соотв. комментарием.
Если вы, nicolas2008, не согласны с этим - опровергните.

@nicolas2008 · 05.08.2021, 18:59

wizard41, мне кажется что не стоит делать голословные заявления, если не хотите прослыть балаболом. Не вижу смысла продолжать дискуссию если у вас из аргументов только предположения.

@Kazbek17 · 05.08.2021, 19:10

Сообщение от limeniye

Можно ли сделать всё в одну строку(например через Linq)?

Можно, но будет нечитабельно.
Вот еще вариант.

C#
1
2
var res = "Hello World!".ToLookup(x => x).Where(x => x.Count() > 1).FirstOrDefault();
Console.WriteLine($"Символ:{res.Key}={res.Count()}");

Новые блоги и статьи Все статьи Все блоги /
Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .

@limeniye 1182 / 624 / 160 Регистрация: 19.04.2018 Сообщений: 2,923

	Найти самую повторяющуюся букву в фразе 31.07.2021, 16:31. Показов 9824. Ответов 54 Метки нет (Все метки) Здравствуйте. Недавно писал решение задачи с поиском повторяющейся буквы(и сколько раз). Для этого мне пришлось сделать 2 итерации - Как можно ускорить алгоритм? - Можно ли сделать всё в одну строку(например через Linq)? Добавлено через 55 секунд Например решением для фразы "Hello world!" ответом будет "l" — 3 раза. 0

@__Corey
	01.08.2021, 23:40
	Не по теме: Кто такой ТС? Я понимаю, что это вопрошающий, как расшифровывается? 0

@limeniye
	01.08.2021, 23:40 [ТС]
	Не по теме: __Corey, это я :D. ТС — это что-то типо Создатель Темы, или как-то так 0

@wizard41
	02.08.2021, 08:53
	Не по теме: __Corey, ТС - ТопикСтартер (Topic Starter) - Автор топика (вопроса) 0

@nicolas2008 1152 / 860 / 263 Регистрация: 30.04.2009 Сообщений: 3,603
	04.08.2021, 20:54
	wizard41, откуда такая уверенность что Linq медленнее (в данном конкретном случае)? Вкурсе что там и хешсеты и остальное хазяйство имеется для эффективного выполнения запросов? 1

@wizard41 3463 / 2784 / 575 Регистрация: 04.09.2018 Сообщений: 8,757 Записей в блоге: 3
	05.08.2021, 11:33
	nicolas2008, это очевидно. Одни только GroupBy и Select чего стоят. Вы же понимаете что это циклы и не по одному разу. 0

@nicolas2008 1152 / 860 / 263 Регистрация: 30.04.2009 Сообщений: 3,603
	05.08.2021, 15:22
	wizard41, а велосипедные решения без циклов? 0

@nicolas2008 1152 / 860 / 263 Регистрация: 30.04.2009 Сообщений: 3,603
	05.08.2021, 16:38
	wizard41, предлагаю сравнить. давайте код без Linq который по вашему мнению должен быть существенно быстрее, а я уж так и быть напишу бенчмарк. А то знаете ли, на словах каждый первый Лев Толстой 0

@wizard41 3463 / 2784 / 575 Регистрация: 04.09.2018 Сообщений: 8,757 Записей в блоге: 3
	05.08.2021, 16:49
	nicolas2008, в науке принято, что бремя опровержения теории лежит на самом опровергающем. Этот спор начали вы, так что дерзайте. А по результатам, я, быть может начну сомневаться в том, что написано на тысячах страниц в интернете (или в Войне и Мире) 0

@nicolas2008 1152 / 860 / 263 Регистрация: 30.04.2009 Сообщений: 3,603
	05.08.2021, 17:08
	wizard41, не сомневался что вы товарищ просто балабол Чтобы опровергать что то нужно это самое что то. Пока я вижу с вашей стороны только пустословие и лишь нерабочий "скелет". Оставаться балаболом или предоставить рабочий алгоритм который можно будет использовать для сравнения и опровержения решать вам. 0

@wizard41 3463 / 2784 / 575 Регистрация: 04.09.2018 Сообщений: 8,757 Записей в блоге: 3
	05.08.2021, 17:14
	nicolas2008, не я автор топика и не я автор спора. Я ничего не утверждал, а привел лишь те аргументы, которыми владею. Мне не интересны ни предмет обсуждения ни предмет спора. И пока вы не привели ни одного контраргумента, т.е. все так же "на словах". Посему, балабол пока что вы. Добавлено через 1 минуту P.S. У меня нет времени на доказывание того, в чем я и так не сомневаюсь. 0

@nicolas2008 1152 / 860 / 263 Регистрация: 30.04.2009 Сообщений: 3,603
	05.08.2021, 18:34
	wizard41, а кто утверждал что Linq медленнее? я? Добавлено через 3 минуты wizard41, Вы не привели аргументы. Вы привели ничем не подкрепленные предположения. Даже рабочего алгоритма-велосипеда не можете написать чтобы можно было их подтвердить или опровергнуть. Хотите слиться - ваше право. 0

@nicolas2008 1152 / 860 / 263 Регистрация: 30.04.2009 Сообщений: 3,603
	05.08.2021, 18:42
	wizard41, хотите слиться - ваше право. не вижу кода который можно бы было сравнить с Linq. Ни автор поста ни вы не предоставили рабочий алгоритм. 0

@nicolas2008 1152 / 860 / 263 Регистрация: 30.04.2009 Сообщений: 3,603
	05.08.2021, 18:59
	wizard41, мне кажется что не стоит делать голословные заявления, если не хотите прослыть балаболом. Не вижу смысла продолжать дискуссию если у вас из аргументов только предположения. 0