Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 25.05.2013
Сообщений: 4
1

Получить последовательность символов, содержащую только последние вхождения каждого символа с сохранением взаимного порядка этих вхождений

28.05.2013, 14:51. Показов 1413. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть задание:Даны натуральное число n, символы s1, ... , sn. Получить последовательность символов, содержащую только последние вхождения каждого символа с сохранением взаимного порядка этих вхождений. И есть уже готовая программа: #include <iostream>
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <clocale>
#include <cstdlib>
#include <cstring>
 
// вернуть строку с последними вхождениями символов
static char * uqinue(const char * const string)
{
    // определение длины исходной строки
    unsigned int size = static_cast<unsigned int>(strlen(string));
    // создание результирующей строки
    char * result = new char[size + 1u];
    
    // создаем результирующую строку
    unsigned int index = 0u;
    for (unsigned int i = 0u; i < size; ++i)
    {
        // есть ли данный символ дальше в строке
        bool contains = false;
        
        // поиск данного символа дальше в строке
        for (unsigned int j = i + 1; j < size; ++j)
            if (string[i] == string[j])
            {
                contains = true;
                break;
            }
        
        // если такого символа нет, то заносим его в результат
        if (!contains)
            result[index++] = string[i];
    }
    // ставим терминальный ноль
    result[index] = '\0';
    
    // воращаем результат
    return result;
}
 
int main(int argc, const char * argv[])
{
    setlocale(LC_ALL, "Russain");
    
    // исходная строка
    char string[255];
    
    // запрашиваем строку
    std::cout << "Введите строку: " << std::endl;
    std::cin >> string;
    
    // создание результата
    char * result = uqinue(string);
    
    // вывод результата
    std::cout << "Ответ: " << result << std::endl;
    
    // удаление строки с результатом
    delete[]result;
    
    return EXIT_SUCCESS;
}
Требуется написать алгоритм по которому была написана эта программа
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.05.2013, 14:51
Ответы с готовыми решениями:

Получить последовательность символов, содержащую только последние вхождения каждого символа
Даны натуральное число n, символы s1, ... , sn. Получить последовательность символов, содержащую...

Даны натуральное число n, символы s1,.,sn. Получить последовательность символов, содержащую только последние вхождения каждого символа
Даны натуральное число n, символы s1,...,sn. Получить последовательность символов, содержащую...

Получить последовательность символов, содержащую только последние вхождения каждого символа в строку
вот такая задача: Дана последовательность символов s1, s2, ..., sn (n &gt;= 2 и зара-нее неизвестно)....

Получить из строк новую строку, содержащую первые N1 символов строки S1 и последние N2 символа строки S2
Помогите,пожалуйста, с заданиями. буду очень благодарна. 1. Даны натуральные числа N1 и N2 и S1...

0
28.05.2013, 14:51
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.05.2013, 14:51
Помогаю со студенческими работами здесь

Получить из данных строк S1 и S2 новую строку, содержащую первые N1 символов S1 и последние N2 символов S2
Даны целые положительные числа N1 и N2 и строки S1 и S2. Получить из этих строк новую строку,...

Получить новую строку, содержащую первые N1 символов строки S1 и последние N2 символов строки S2
Здравствуйте, помогите сделать это задание в C++ Builder. Даны целые положительные числа N1 и N2...

Получить новую строку, содержащую первые N1 символов строки S1 и последние N2 символов строки S2
Даны целые положительные числа N1 и N2 и строки S1 и S2. Получить из этих строк новую строку,...

Получить новую строку, содержащую первые N1 символов строки S1 и последние N2 символов строки S2
Даны целые положительные числа N1 и N2 и строки S1 и S2. Получить из этих строк новую строку,...

Определить общее число вхождений двух повторяющихся символов для каждого символа
Дана строка s ,содержащая менее 256 символов.Определить общее число вхождений двух повторяющихся...

Определить общее число вхождений двух повторяющихся символов для каждого символа строки
Дана строка s, содержащая менее чем 256 символов. Определить общее число вхождений двух...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru