Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Infinity3000
1060 / 579 / 87
Регистрация: 03.12.2009
Сообщений: 1,255
#1

АТД список. Выделить скобками все двойные вхождения символов

29.09.2011, 20:07. Просмотров 376. Ответов 2
Метки нет (Все метки)

Здравствуйте.

Суть задачи такова.


Нужно выделить круглыми скобками все двойные вхождения заданного символа.


Например

Есть список g c c f c c c, пользователь задал символ "с" в итоге на выходе программы должен получиться список (g ( c c ) f ( c c ) c).

Как видите в выходном списке взяты в скобки двойной символ "с".


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
#include "iostream"
#include "list"
 
 
using std::list;
using std::cout;
using std::cin;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");//руский щрифт в консоле
    
    int n;
    char num;
    
    list<char> l; //объявили список
    
    cout << "Введите длину списка: ";
    cin >> n;
 
    cout << "Введите содержимое списка: ";
    for(int i = 0; i < n; i++)
    {   
        cin >> num;
        l.push_back(num);
    }
 
    
    //тут выполнить определенное действие
    
    
    cout << "Вывод искомого списка: ";
    for(list<char>::const_iterator iter1 = l.begin(); iter1 != l.end(); iter1++)
    {
        cout << *iter1  << ",";
    }
           
    system("pause >> NULL");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.09.2011, 20:07
Ответы с готовыми решениями:

Выделить все вхождения подстрок, заключенных в скобки
Выдали задание по учебной практике, 1-ый курс учусь,пока с программированием туго. Помогите описать...

Написать программу, которая удаляет из данного набора символов все вхождения символов S и s
Написать программу, которая получает от пользователя набор символов, исключая пропуск, и удаляет из...

Удалить в строке символов все символы в скобках вместе с самими скобками
Текст задачи такой: Даны натуральное число n, символы s_1, … , s_n. Исключить из...

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

Удалить из заданной строки все группы символов, расположенные между скобками, включая сами скобки
)))

2
xAtom
918 / 743 / 299
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
29.09.2011, 20:52 #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
32
33
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
 
int main () {
   list<char>  lst;
   list<char>  lch(2);
 
   char* str = "gcccfcccxx,ccycccc";
   lst.insert(lst.begin(), str, str + strlen(str));
   
   char ch = 'c';
   // cin >> ch;
   fill(lch.begin(), lch.end(), ch);
   
   list<char>::iterator last, iter = lst.begin();
   while((iter = search(iter, lst.end(), lch.begin(), lch.end())) != lst.end()) {
        lst.insert(iter, '(');
        last = iter; 
        for(size_t n = lch.size(); last != lst.end() && n > 0u; *last++, n--);
        lst.insert(last, ')');
        if(last == lst.end()) 
                break;
        iter = last;
   }
 
   copy(lst.begin(), lst.end(), ostream_iterator<char>(cout, " "));
   cout.put('\n');
   lst.clear();
   cin.get();
   return 0;
}
1
Infinity3000
1060 / 579 / 87
Регистрация: 03.12.2009
Сообщений: 1,255
29.09.2011, 21:06  [ТС] #3
xAtom, не подскажешь хорошую литературу по АТД спискам??
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.09.2011, 21:06

Удалить все вхождения символов из строки
как удалить вхождение всех точек в строку, стандартными средствами, без цикла написанного вручную....

Как с помощью цикла проверить все вхождения символов?
Как с помощью цикла проверить все вхождения символов и если какой-то из символов входит более...

Строка символов. Все вхождения ‘abc’ заменить на ‘def’
Дана строка символов. Необходимо все вхождения ‘abc’ заменить на ‘def’


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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