Количество различных цифр в заданном числе

@alena900 · Регистрация: 13.10.2009

Author24 — интернет-сервис помощи студентам

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

(Например, если задано число 1225, то количество различных цифр должно быть 3. )

@asics · 01.02.2011, 17:24

Сообщение от alena900

определить количество различных цифр в заданном числе.
(Например, если задано число 1225, то количество различных цифр должно быть 3. )

C++

#include <iostream>
#include <string>
#include <algorithm>
#include <iterator>
#include <sstream>
 
int get_diff_cnt_dig(int num)
{
     std::ostringstream ost;
     ost << num;
     std::string str_num = ost.str();
     std::string::iterator it = std::unique(str_num.begin(), str_num.end());
     str_num.resize(it - str_num.begin());
     return str_num.length();
}
 
int main()
{
    int num;
    std::cin >> num;
    std::cout << get_diff_cnt_dig(num) << std::endl;
    return 0;
}

@alena900 · 01.02.2011, 17:34 **[ТС]**

я так понимаю, вы решили программу с помощью классов.. но мне нужно с помощью структур..

@ForEveR · 01.02.2011, 17:36

alena900, Проблему решили без явного использования классов) Все использованное - стандартное

@alena900 · 01.02.2011, 22:28 **[ТС]**

можно тогда комментарии, если не сложно?..

@gooseim · 01.02.2011, 22:36

asics, а sort разве не надо перед unique?

@asics · 01.02.2011, 22:39

gooseim, http://www.cppreference.com/wi... thm/unique

@gooseim · 01.02.2011, 22:46

asics, unique удаляет только дублирующие соседние элементы. Для строки 12325 не сработает.

@asics · 01.02.2011, 23:01

gooseim, Да, Вы правы, я что-то даже не обратил на это внимание, тогда sort() надо добавить.

@alena900 3 / 3 / 2 Регистрация: 13.10.2009 Сообщений: 102
		1
	Количество различных цифр в заданном числе 01.02.2011, 17:17. Показов 2092. Ответов 8 Метки нет (Все метки) определить количество различных цифр в заданном числе. (Например, если задано число 1225, то количество различных цифр должно быть 3. ) 0

@alena900 3 / 3 / 2 Регистрация: 13.10.2009 Сообщений: 102
	01.02.2011, 17:34 [ТС]	3
	я так понимаю, вы решили программу с помощью классов.. но мне нужно с помощью структур.. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	01.02.2011, 17:36	4
	alena900, Проблему решили без явного использования классов) Все использованное - стандартное 0

@alena900 3 / 3 / 2 Регистрация: 13.10.2009 Сообщений: 102
	01.02.2011, 22:28 [ТС]	5
	можно тогда комментарии, если не сложно?.. 0

@gooseim 516 / 421 / 92 Регистрация: 23.09.2010 Сообщений: 1,165
	01.02.2011, 22:36	6
	asics, а sort разве не надо перед unique? 0

@asics Freelance 2891 / 1826 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	01.02.2011, 22:39	7
	gooseim, http://www.cppreference.com/wi... thm/unique 0

@gooseim 516 / 421 / 92 Регистрация: 23.09.2010 Сообщений: 1,165
	01.02.2011, 22:46	8
	asics, unique удаляет только дублирующие соседние элементы. Для строки 12325 не сработает. 1

@asics Freelance 2891 / 1826 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	01.02.2011, 23:01	9
	gooseim, Да, Вы правы, я что-то даже не обратил на это внимание, тогда sort() надо добавить. 0