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

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

29.04.2010, 22:32. Просмотров 1371. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.04.2010, 22:32
Ответы с готовыми решениями:

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

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

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

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

1
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
10859 / 6734 / 1618
Регистрация: 25.07.2009
Сообщений: 12,473
30.04.2010, 04:08 2
Вот так лексикографически первый наименее часто встречающийся в строке символ находит:
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.04.2010, 04:08

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

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

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.