Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Respected
0 / 0 / 0
Регистрация: 19.01.2013
Сообщений: 47
#1

Нужно написать программу на С/С++ (дано слово. определить сколько в нем различных букв), есть алгоритм - C++

20.03.2013, 18:06. Просмотров 735. Ответов 2
Метки нет (Все метки)

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

вот мой алгоритм:
1) Отсортировать все буквы в слове
2) Пройти по всем буквам и если текущая буква отличается от предыдущей, то увеличить счетчик на 1
3) Счетчик будет содержать нужное число
пример: kukuruza - 5 различных букв
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2013, 18:06     Нужно написать программу на С/С++ (дано слово. определить сколько в нем различных букв), есть алгоритм
Посмотрите здесь:

Дано слово. определить сколько различных букв в нем - C++
Дано слово. определить сколько различных букв в нем. Добавлено через 1 час 19 минут Помогите пожалуйста решить эту задачу!!! На...

Строки: дано слово, определить сколько в нем различных букв - C++
помогите пожалуйста,плохо понимаю строки:wall:: Выполнить задание без использования стандартных функций работы со строками. ...

Задано слово. Определить, сколько в нем различных символов. - C++
Задано слово. Определить, сколько в нем различных символов. Заранее спасибо:)

Написать программу, которая считывает текст из файла, добавляет после каждого предложения сколько раз в нем встретилось введенное слово - C++
Написать програму, которая считывает текст из файла и выводит его на экран, при этом добавляет после каждого предложения сколько раз в нем...

Определить сколько различных букв в слове - C++
помогите пожалуйста Выполнить задание без использования стандартных функций работы со строками. Дано слово. Определить сколько...

Определить, сколько различных букв в слове - C++
Здравствуйте. Не могу разобраться со строками...Вот необходимо решить задачу: Дано слово. Определить, сколько различных букв в нем. ...

Дано натуральное число. Определить есть ли в нем цифра 3? C++ - C++
Дано натуральное число. Определить есть ли в нем цифра 3?

Определить, сколько различных букв имеется в предложении - C++
помогите решить задачку... Добавлено через 35 минут помогите, хоть чем нибудь!) Добавлено через 1 час 32 минуты #include...

Определить сколько различных букв входит в текст - C++
Помогите пожалуйста!!! Сколько различных букв входит в текст с числом символов не более 100 и ограниченном точкой.

Дано натуральное число. Определить, сколько раз в нем встречается максимальная цифра - C++
Помогите написать программу. Дано натуральное число. Определить, сколько раз в нем встречается максимальная цифра (например, для числа...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
20.03.2013, 18:19     Нужно написать программу на С/С++ (дано слово. определить сколько в нем различных букв), есть алгоритм #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
29
30
31
#include <iostream>
#include <string>
#include <algorithm>
 
long countDifferentLetters(const std::string &source) {
  std::string string = source;
  long counter = 0;
 
  std::sort(string.begin(), string.end());
  
  std::string::const_iterator i = string.begin();
  while (i != string.end()) {
    if (isalpha(*i))  ++counter;
    std::string::const_iterator j = i;
    while (*j == *i) ++i;
  }
  
  return counter;
}
 
int main(int argc,char **argv) {
 
  std::string word = "kukuruza brezhneva";
 
  long counter = countDifferentLetters(word);
  std::cout << word << " has " << counter << " different letter" <<
    ((counter != 1) ? "s" : "") << "." << std::endl;
 
  std::cin.get();
  return 0;
}
BumerangSP
4286 / 1408 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
20.03.2013, 22:13     Нужно написать программу на С/С++ (дано слово. определить сколько в нем различных букв), есть алгоритм #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
int main()
{ 
    std::string str = "ku + + 734t34ku.ru..z a..";
    std::string::iterator pos = std::copy_if(str.begin(),str.end(),str.begin(),isalpha);
    str.resize(std::distance(str.begin(), pos));
    std::sort(str.begin(), str.end());
    str.erase(std::unique(str.begin(), str.end()), str.end());
    std::cout<<str.size();
    return 0;
}
Ответ Создать тему
Опции темы

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