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

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

Восстановить пароль Регистрация
 
Respected
0 / 0 / 0
Регистрация: 19.01.2013
Сообщений: 47
20.03.2013, 18:06     Нужно написать программу на С/С++ (дано слово. определить сколько в нем различных букв), есть алгоритм #1
дано слово. определить сколько в нем различных букв

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
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
 Аватар для BumerangSP
4283 / 1405 / 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;
}
Yandex
Объявления
20.03.2013, 22:13     Нужно написать программу на С/С++ (дано слово. определить сколько в нем различных букв), есть алгоритм
Ответ Создать тему
Опции темы

Текущее время: 22:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru