Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/47: Рейтинг темы: голосов - 47, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 21.09.2015
Сообщений: 32
1

Функция определяющая символ встречающийся в строке чаще всего

25.09.2015, 17:00. Показов 9383. Ответов 17
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
нужно написать функцию которая подает на вход строку ,
вывести на экран символ, встречающийся в строке чаще всего
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.09.2015, 17:00
Ответы с готовыми решениями:

Указать символ, встречающийся в данной строке чаще всего
Дана строка, содержащая текст, созданный при помощи символов латинского алфавита. Подсчитать количество вхождений каждого символа в данную...

В заданной строке найти символ, который повторяется чаще всего
1) Найти символ который повторяется чаще всего.

Массивы строк. Какой символ встречается в этой строке чаще всего?
напишите программу которая принимает с клавы строку и определяет какой символ встречается в этой строке чаще всего. Если таких символов...

17
Неэпический
 Аватар для Croessmah
18124 / 10709 / 2063
Регистрация: 27.09.2012
Сообщений: 26,997
Записей в блоге: 1
25.09.2015, 17:06 2
нужно написать функцию которая подает на вход строку
На аналоговый вход?
0
0 / 0 / 0
Регистрация: 21.09.2015
Сообщений: 32
25.09.2015, 17:17  [ТС] 3
Croessmah, ???
Например я ввожу
const char* str = "afchetggggeac";
g больше всего, его и вывожу
0
Модератор
Эксперт С++
 Аватар для zss
13734 / 10930 / 6483
Регистрация: 18.12.2011
Сообщений: 29,168
25.09.2015, 17:27 4
C++
1
2
3
4
5
6
7
8
9
10
11
char FindChar(char* txt)
{
   int count[256]={0}; // массив для записи количества символов 
   for(int i=0;txt[i];i++)
     count[txt[i]]++; //  увеличиваем на единицу номер элемента массива count  равный коду символа txt[i]
  int imax=0;
  for(int i=1;i<256;i++)
    if(count[i]>count[imax]) // ищем какой код встречался чаще
      imax=i;
  return imax;
}
1
0 / 0 / 0
Регистрация: 21.09.2015
Сообщений: 32
25.09.2015, 17:37  [ТС] 5
zss,
C
1
 int count[256]={0};
-почему именно 256 , можно свое число написать?
0
 Аватар для Геомеханик
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
25.09.2015, 17:37 6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
char maxrep(const char* s){
    char c = '\0';
    unsigned int m = 0;
    unsigned int abc[256] = {0};
    for(const unsigned char* p = (const unsigned char*)s; *p; ++p){
        if(++abc[*p] > m){
            m = abc[*p];
            c = (char)*p;
        }
    }
    return c;
}
 
int main(void){
    char s[] = "afchetggggeac";
    std::cout << maxrep(s) << std::endl;
    return 0;
}
0
Модератор
Эксперт С++
 Аватар для zss
13734 / 10930 / 6483
Регистрация: 18.12.2011
Сообщений: 29,168
25.09.2015, 17:39 7
Цитата Сообщение от vovamakr Посмотреть сообщение
можно свое число написать
Нет низзя! 256 - это количество возможных кодов.
Для char коды занимают 1 байт от 0 до 255, т.е. всего 256.
0
0 / 0 / 0
Регистрация: 21.09.2015
Сообщений: 32
25.09.2015, 17:44  [ТС] 8
zss,
C
1
txt[i];
а как можно подругому это записать? Например txt[i] = "\0";
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
25.09.2015, 17:52 9
Цитата Сообщение от vovamakr Посмотреть сообщение
а как можно подругому это записать?
C++
1
for(int i=0;txt[i];i++)
эквивалентно
C++
1
for(int i=0;txt[i] != 0;i++)
эквивалентно
C++
1
for(int i=0;txt[i] != '\0';i++)
эквивалентно
C++
1
for(int i=0;i[txt];i++)
эквивалентно
C++
1
for(int i=0;txt+i;i++)
эквивалентно
C++
1
for(int i=0;txt+i != 0;i++)
хватит?
1
Эксперт PHP
 Аватар для Kerry_Jr
3106 / 2591 / 1219
Регистрация: 14.05.2014
Сообщений: 7,236
Записей в блоге: 1
25.09.2015, 17:58 10
Tulosba, можно еще поизвратнее
C++
1
for(int i=0;txt[i] != *"";i++)
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
25.09.2015, 18:06 11
Kerry_Jr, или в более общем случае:
C++
1
for(int i=0;txt[i] != *("superstring" + strlen("superstring"));i++)
0
0 / 0 / 0
Регистрация: 21.09.2015
Сообщений: 32
25.09.2015, 18:09  [ТС] 12
Вылитает програма((
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
char FindStr( char* str)
{   int findStr[256] = {0};
    for (int index = 0; str[index]!= '\0'; ++index)
        ++findStr[str[index]];
    
    int max = 0;
    for (int index = 1; index < 256; ++index)
    {
        if (findStr[index] > findStr[max])
            max = index;
    }
    return max;
}
int main(void){
 char* str6 = "afchetggggeac";
    char findStr = FindStr(str6);
    printf("findStr:%s\n", findStr);
 
    return 0;
}
0
Неэпический
 Аватар для Croessmah
18124 / 10709 / 2063
Регистрация: 27.09.2012
Сообщений: 26,997
Записей в блоге: 1
25.09.2015, 18:10 13
Цитата Сообщение от Tulosba Посмотреть сообщение
C++
1
for(int i=0;txt+i;i++)
C++
1
for(int i=0;txt+i != 0;i++)
Эквивалентно остальным? Может имелось ввиду *(txt+i)?
1
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
25.09.2015, 18:14 14
Цитата Сообщение от Croessmah Посмотреть сообщение
Может имелось ввиду *(txt+i)?
Да, ты прав. Увлекся
0
Модератор
Эксперт С++
 Аватар для zss
13734 / 10930 / 6483
Регистрация: 18.12.2011
Сообщений: 29,168
25.09.2015, 18:20 15
Цитата Сообщение от vovamakr Посмотреть сообщение
printf("findStr:%s\n", findStr);
C++
1
printf("findStr:%c\n", findStr);
А лучше
C++
1
cout<<"findStr:"<<findStr<<endl;
1
Эксперт PHP
 Аватар для Kerry_Jr
3106 / 2591 / 1219
Регистрация: 14.05.2014
Сообщений: 7,236
Записей в блоге: 1
25.09.2015, 18:30 16
Цитата Сообщение от vovamakr Посмотреть сообщение
C++
1
char FindStr( char* str)
Цитата Сообщение от vovamakr Посмотреть сообщение
C++
1
int max = 0
Цитата Сообщение от vovamakr Посмотреть сообщение
C++
1
return max;
Так и должно быть?
0
0 / 0 / 0
Регистрация: 21.09.2015
Сообщений: 32
25.09.2015, 18:40  [ТС] 17
zss,
C
1
count[txt[i]]++;
можете обяснить, или по другому написать , а то я такого еще не изучал
0
Модератор
Эксперт С++
 Аватар для zss
13734 / 10930 / 6483
Регистрация: 18.12.2011
Сообщений: 29,168
25.09.2015, 18:55 18
C++
1
2
3
char c=txt[i]; // очередной символ
int nom=(int)c; // код символа
count[nom]++; // сосчитали это символ
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.09.2015, 18:55
Помогаю со студенческими работами здесь

Найти символ, встречающийся в строке чаще всего
ПРОГРАММА. Вводится строка символов, завершающаяся точкой (не более 80 символов). Не используя тип String выполнить задание и вывести...

Найти в строке из файла чаще всего встречающийся символ и записать его в другой файл
В файле находится символьная строка. Запишите в другой файл, какой символ встречается в ней чаще всего.

В текстовом файле найти символ, встречающийся чаще всего
В текстовом файле найти символ, встречающийся чаще всего.

Какой символ в строке встречается чаще всего
С клавиатуры вводится символьная строка.Определите,какой символ в ней чаще всего

Определить, какой символ встречается в строке чаще всего
Помогите пожалуйста написать эту программу.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
18
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Что нового в C# 14
UnmanagedCoder 10.03.2025
Предстоящая версия C# 14 обещает принести изменения, которые сделают разработку еще более приятной и эффективной. Что стоит отметить, так это влияние сообщества разработчиков на формирование новых. . .
Формулы поворота
Igor3D 10.03.2025
Добрый день Тема Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости". x' = x * cos(a) - y * sin(a) y' = y * cos(a) + x * sin(a) Как бы Вы их. . .
Что нового в .NET 10
UnmanagedCoder 10.03.2025
. NET 10 выходит как релиз с длительной поддержкой (LTS), включающей три года обновлений. В этом обновлении Microsoft сфокусировались на нескольких направлениях: производительность, оптимизация. . .
Отложенное высвобождение, RCU и Hazard Pointer в C++26
NullReferenced 09.03.2025
Многопоточное программирование стало важной частью современной разработки. Когда несколько потоков одновременно работают с общими данными, возникает целый ряд проблем, связанных с синхронизацией и. . .
Неблокирующийся стек на C++26
NullReferenced 09.03.2025
Традиционные способы синхронизации в многопоточном программировании — мьютексы, семафоры, условные переменные — часто превращаются в узкое место в плане производительности. При этом неблокирующиеся. . .
Обработка строк в C++26: Новые возможности string и string_view
NullReferenced 09.03.2025
Новый стандарт C++26 предлагает много улучшений для работы с привычными string и относительно новыми string_view. string_view - это невладеющая ссылка на последовательность символов, появившаяся в. . .
Мой первый аддон для Blender 3D, с помощью нейронки (не зная даже азов пайтона, но это не значит что так и с остальным).
Hrethgir 09.03.2025
Потратил весь день. Пол-дня мне хватило, чтобы понять что с версией с 14B мне не одолеть написание функционального кода, на языке с которым я вообще никак не знаком - пайтон. Версия 22B от другого. . .
Einstein@Home сегодня исполняется двадцать лет!
Programma_Boinc 09.03.2025
Einstein@Home сегодня исполняется двадцать лет! Отправлено 19 февраля 2025 года в 17:20:21 UTC Я хочу поздравить всех наших волонтеров, разработчиков и ученых из Einstein@Home. Мы официально. . .
Заполнители и расширенный набор символов в C++26
NullReferenced 09.03.2025
C++26 представляет два важных обновления: заполнители и расширенный набор символов. Заполнители (placeholders) решают давнюю проблему лаконичности кода в шаблонных выражениях и лямбда-функциях. Они. . .
Контракты в C++26
NullReferenced 09.03.2025
Контракты – это механизм, позволяющий указывать предусловия, постусловия и инварианты для функций в коде. Эта функциональность должна была стать частью C++20, но была исключена на встрече комитета. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru