Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.04.2019, 16:19   #1
Мария19043
Пользователь
 
Регистрация: 03.12.2018
Сообщений: 83
По умолчанию с++ Сколько раз в первом слове встречается третья буква второго слова

Даны два слова. Сколько раз в первом слове встречается третья буква второго слова с++
Как реализовать эту задачу?
Мария19043 вне форума Ответить с цитированием
Старый 01.04.2019, 16:24   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,830
По умолчанию

Взять третью букву и в цикле посчитать.
p51x вне форума Ответить с цитированием
Старый 01.04.2019, 16:50   #3
Aleksandr H.
2 the Nation Glory
Старожил
 
Аватар для Aleksandr H.
 
Регистрация: 27.05.2014
Сообщений: 3,289
По умолчанию

Взять букву, узнать длину второго слова, удалить со второго слова букву,получить разность длины слова до и после удаления
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы.
Aleksandr H. вне форума Ответить с цитированием
Старый 01.04.2019, 16:53   #4
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,830
По умолчанию

Что-то вы странное предлагаете... Нам в первом надо подсчитать кол-во букв, совпадающей с третье из второго. Зачем нам память трогать.
p51x вне форума Ответить с цитированием
Старый 01.04.2019, 16:57   #5
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Сообщение от Aleksandr H. Посмотреть сообщение
Взять букву, узнать длину второго слова, удалить со второго слова букву,получить разность длины слова до и после удаления
простите, но это что-то не то.
можно удалить букву из первого слова и потом сравнивать длину.
но это крайне не эффективный алгоритм.
Намного проще и быстрее взять букву из второго слова, потом пройтись в цикле по первому слову, сравнивая в цикле сохранённую букву и очередную букву слова, при совпадении наращивая счётчик.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 01.04.2019, 17:05   #6
Мария19043
Пользователь
 
Регистрация: 03.12.2018
Сообщений: 83
По умолчанию

А можно это как то кодом написать?
Мария19043 вне форума Ответить с цитированием
Старый 01.04.2019, 17:13   #7
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,830
По умолчанию

Можно, пишите. Там один цикл фактически.
p51x вне форума Ответить с цитированием
Старый 01.04.2019, 17:19   #8
Мария19043
Пользователь
 
Регистрация: 03.12.2018
Сообщений: 83
По умолчанию

Так я и спрашиваю как это написать ?
Мария19043 вне форума Ответить с цитированием
Старый 01.04.2019, 22:18   #10
Aleksandr H.
2 the Nation Glory
Старожил
 
Аватар для Aleksandr H.
 
Регистрация: 27.05.2014
Сообщений: 3,289
По умолчанию

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
простите, но это что-то не то.
ну да, ето подсчет количества вхождений буквы первого слова в другое.

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
но это крайне не эффективный алгоритм.
Первое слово: обабы
Второе слово: абабагаламага
Буква 3-я: А
шаг 1: полная_длина = 13
шаг 2: абабагаламага => ббглмг
шаг 3: длина_после_удаления = 6
шаг 4: ответ = 13-6 = 7

чем прогонка 13 итераций эффективнее?
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы.
Aleksandr H. вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Выясните, какая из букв слова, первая или последняя встречается в слове чаще exl21 Помощь студентам 2 23.11.2018 00:47
[Python] Провести частотный анализ текста, т.е. указать (в процентах), сколько раз встречается та или иная буква dianaaa1998 Помощь студентам 1 26.09.2018 13:45
В заданной строке найти все слова, в которых буква «а» встречается лишь раз. PascalABC.NET Halikarnas Паскаль, Turbo Pascal, PascalABC.NET 4 09.06.2017 17:30
Составьте программу, выясняющую, встречается ли в слове Х первая буква слова Y. Аля321 Паскаль, Turbo Pascal, PascalABC.NET 3 03.12.2014 20:44
удалить из предложения слова, в которых буква А встречается более двух раз Olgaandsasha Общие вопросы C/C++ 2 19.12.2013 13:57