Удалить все одинаковые символы, встречающиеся в слове

@Hakkin · Регистрация: 08.01.2014

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

Доброго времени суток. Есть задача:
В слове имеются две одинаковые буквы. Найти их.
И всё бы хорошо, если бы условие не усложнилось одним условием - нужно найти все одинаковые буквы в слове и вывести те, которые встречаются там больше одного раза.
То есть, для примера, мы вводим слово abracadabra - программа должна вывести a b r.
Мой алгоритм действия таков - сначала производится поиск первого встречающегося одинакового символа, вывод этого символа, затем производится перебор всех символов в слове, где удаляется этот символ, потом по новой ищем следующий одинаковый символ по аналогичному алгоритму...
Не могли бы помочь осуществить этот алгоритм или предложить более удобный? Буду крайне признателен.

@Catstail · 08.01.2014, 12:40

Конечно, вот гораздо более простой алгоритм печати повторяющихся букв (причем, автоматически - в алфавитном порядке!):

C

#include <stdio.h>
#include <string.h>
 
void PrintDup(char *Str)
{
    int i,Counter[256];
    unsigned char q;
 
    for (i=0; i<256; i++) Counter[i]=0;
 
    for (i=0; i<strlen(Str); i++)
    {
        q=Str[i];
        Counter[q]++;
    }
    for (i=0; i<256; i++)
        if (Counter[i] > 1) printf("%c\n",i);
}
 
int main(int argc, char* argv[])
{
    PrintDup("abrakadabra");
    return 0;
}

Добавлено через 15 минут
Работать алгоритм будет в предположении, что используется однобайтовая кодировка.

@Hakkin · 08.01.2014, 12:42 **[ТС]**

Даже немного стыдно, что всё было настолько просто. Большое спасибо!

@Catstail · 08.01.2014, 12:54

Не стоит стыдиться. Это типовой прием... Добавь в свою копилку!

@Hakkin 0 / 0 / 0 Регистрация: 08.01.2014 Сообщений: 2
		1
	Удалить все одинаковые символы, встречающиеся в слове 08.01.2014, 12:04. Показов 2444. Ответов 3 Метки нет (Все метки) Доброго времени суток. Есть задача: В слове имеются две одинаковые буквы. Найти их. И всё бы хорошо, если бы условие не усложнилось одним условием - нужно найти все одинаковые буквы в слове и вывести те, которые встречаются там больше одного раза. То есть, для примера, мы вводим слово abracadabra - программа должна вывести a b r. Мой алгоритм действия таков - сначала производится поиск первого встречающегося одинакового символа, вывод этого символа, затем производится перебор всех символов в слове, где удаляется этот символ, потом по новой ищем следующий одинаковый символ по аналогичному алгоритму... Не могли бы помочь осуществить этот алгоритм или предложить более удобный? Буду крайне признателен. 0

@Hakkin 0 / 0 / 0 Регистрация: 08.01.2014 Сообщений: 2
	08.01.2014, 12:42 [ТС]	3
	Даже немного стыдно, что всё было настолько просто. Большое спасибо! 0

@Catstail Модератор 36595 / 20325 / 4218 Регистрация: 12.02.2012 Сообщений: 33,625 Записей в блоге: 13
	08.01.2014, 12:54	4
	Не стоит стыдиться. Это типовой прием... Добавь в свою копилку! 0