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

Самый редко встречаемый символ

29.04.2010, 22:32. Показов 3068. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задан массив A[30]. Найти самый редко встречаемый символ.

Может быть пригодится кому, но вот исходник задачи обратной - самый часто встречаемый символ.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream.h>
int main()
{
int i,j,S,SPred=0;
char a[32],sim1,sim2;
for(i=0;i<32;i++)
    cin>>a[i];
 
for(i=0;i<32;i++)
{
    for(j=1;j<32;j++)
        if(a[i]==a[j])
        {
            S++;
            sim1=a[i];
        }
    if(S>SPred)
    {
        SPred=S;
        sim2=sim1;
    }
    S=0;
}
 
cout << SPred << "\t" << sim2 << endl;
system("pause");
        return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.04.2010, 22:32
Ответы с готовыми решениями:

Самый часто встречаемый символ в массиве
А как можно найти наиболее часто встречающийся символ в массиве из х элементов

Самый редко встречающийся элемент в массиве
Всех приветствую! Прошу помощи. Собственно идея задачи вроде бы проста нужно найти самый часто и редко встречающийся эллемент в массиве. ...

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

1
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
30.04.2010, 04:08
Вот так лексикографически первый наименее часто встречающийся в строке символ находит:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <string>
#include <map>
#include <algorithm>
#include <functional>
 
class LessCnt : public std::binary_function<std::pair<char, int>, std::pair<char, int>, bool>  {
public:
    bool operator ()(const std::pair<char, int>& a, const std::pair<char, int>& b){
        return ( a.second < b.second );
    }
};
 
int main(){
    std::string buf;
    std::cout << "String: ";
    std::getline(std::cin, buf);
    if ( buf.empty() )
        return 1;
 
    std::map<char, int> map;
    for ( std::string::const_iterator i = buf.begin(); i != buf.end(); ++i )
        map[*i]++;
 
    std::cout << "The first most seldom met character is '" << (*(std::min_element(map.begin(), map.end(), LessCnt()))).first << "'" << std::endl;
 
    return 0;
}
Добавлено через 5 минут
Цитата Сообщение от CppBeginner Посмотреть сообщение
C++
1
2
3
4
for(i=0;i<32;i++) 
{ 
  for(j=1;j<32;j++) 
    if(a[i]==a[j])
Ошибка. На последней итерации получится ( a[31] == a[31] ). Или так и задумано?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.04.2010, 04:08
Помогаю со студенческими работами здесь

Найти самый часто встречающийся символ в тексте
я &quot;сделал&quot; программу шифратор и дешифратор текста по методу цезаря, но теперь мне надо сделать так чтобы программа показывала самый...

Самый самый самый простой пример рекурсии
приведите самый прост пример рекурсии)))void main(int k) { int n=10; k=n; k++; n=k; if(n!=20)main(n); ...

Как переставить местами самый маленький и самый большой элементы массива?
1. Переставить местами маленький и самый большой элементы массива

Определить сколько стоит самый дешевый и самый дорогой обед
В столовой предлагается N комплексных обедов, состоящих из Q блюд. Известна стоимость и калорийность каждого блюда. Сколько стоит самый...

Определить самый урожайный и самый неурожайный год в колхозе “Заря”
Нужно написать код к этой задаче: В массиве Urogai(20) хранится урожайность (в центнерах с гектара) пщеницы в колхозе “Заря” с 1970 по...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru