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

Написать функцию, которая определяет, сколько раз в стеке встречается заданный символ - C++

28.04.2014, 14:28. Просмотров 493. Ответов 2
Метки нет (Все метки)

Написать функцию, которая определяет, сколько раз в стеке встречается заданный символ (СИМВОЛ ЗАДАЕТСЯ С КЛАВИАТУРЫ)
http://www.cyberforum.ru/cpp-beginners/thread395784.html
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2014, 14:28
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Написать функцию, которая определяет, сколько раз в стеке встречается заданный символ (C++):

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

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

Файлы: проверить, сколько раз в файле встречается заданный символ
программа считывает из файла 100 символов и проверяет сколько раз в файле...

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

Написать функцию, которая определяет, является ли введенный символ буквой
5.9 Составить функцию, которая принимает символ. Если символ на входе - не...

2
DiffEreD
1441 / 778 / 257
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
28.04.2014, 14:43 #2
Лучший ответ Сообщение было отмечено Pavel_2011 как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <stack>
 
template <typename T>
size_t count(std::stack<T> st, const T& value) {
   size_t result = 0;
   while (!st.empty())
      st.top() == value ? ++result, st.pop() : st.pop();
   return result;
}
 
int main()
{
   std::stack<char> stack{std::stack<char>::container_type{'a', 'b', 'c', 'd', 'e', 'b', 'a', 'b'}};
   while (true) {
      std::cout << "Enter letter: -> ";
      char ch;
      std::cin >> ch;
      std::cout << count(stack, ch) << "\n";
   }
 
   return 0;
}
0
Pavel_2011
1 / 1 / 1
Регистрация: 23.10.2013
Сообщений: 69
28.04.2014, 14:53  [ТС] #3
Можно более простым способом?

Добавлено через 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
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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
#include <iostream>
#include <string.h>
using namespace std;
 
struct node {
char info;
node *next;//поле для связи с другим узлом
};
 
node* first(char ch)//начальное формировнаие стека 
{
node* p=new node;//выделение динамической памяти под новый узел
p->next=NULL;//перед первым нет предыдущего узла - на NULL
p->info=ch;
return p;
}
 
void push(node** top, char ch)//добавление элемента в стек
{
node* p=new node;//выделение динамической памяти под новый узел
p->info=ch;
p->next=*top;//связь с предыдущим узлом (вершиной стека)
*top=p;//вершину стека перемещаем на созданный узел
}
 
void clean(node** top)// очитска стека
{
node *temp;
while (*top!=NULL)//пока не досигли конец файла
{
temp=(*top)->next;//устанавливаем указатель temp на след. элемент
delete *top;
*top=temp;//переводим указатель вершины на след. элемент
}
}
 
void print(node* top)//распечатка стека
{
    while (top!=NULL)//пока не достигли конец стека
    {
        cout<<top->info<<endl;
        top=top->next;//перемещаемся к след.узлу
    }
}
bool sogl(char ch){
    char s[]="qwrtypsdfghjklzxcvbnmQWRTYPSDFGHJKLZXCVBNM";
    if (strchr(s,ch)) return true;
    else return false;
}
 
void delnode(node ** top) // удаление узлов с заданным значением d
 { 
  node *temp, *prev;
  temp= *top;//устанавливаем вспомогательный указатель temp на вершину
  prev=*top; // предыдущий узел для текущего 
  while (temp!=NULL)   
  {
    if (sogl(temp->info)) // если нашли узел с заданным значением
    {
      if  (temp==(*top)) // если это вершина стека
       {
         (*top)=temp->next;
         delete temp;
         temp=*top;   }
      else  // если найденный узел не является вершиной
       {
         prev->next=temp->next;
         delete temp;
         temp=prev->next;
       }
    }
   else // если узел не содержал заданного значения
    {
     prev=temp;
     temp=temp->next;
     }
  }
}
 
 
 
 
 
void main(){
setlocale (0,"");
node* top=NULL;
char ch,cn;
cout<<"Введите символ"<<endl;
cin>>ch;
top=first(ch);
do {
cout<<"Введите символ"<<endl;
cin>>ch;
push(&top, ch);
cout<<"Продолжить? (y/n)"<<endl;
cin>>ch;
}while(ch!='n');
cout<<"Стек: "<<endl;
print(top);
delnode(&top);
cout<<"New: "<<endl;
print(top);
cout<<"New: "<<endl;
print(top);
clean(&top);
if (top==NULL) cout<<"Стек очищен";
system ("pause");
}
Добавлено через 37 секунд
это моя программа, но только без этой функции
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2014, 14:53
Привет! Вот еще темы с решениями:

Написать программу, которая подсчитывает, сколько раз подстрока встречается в строке
как исправить чтобы не ругался? char str; cin.getline(str, 250); char...

Написать программу, которая вычисляет, сколько раз введенное с клавиатуры число встречается в массиве
2.Написать программу, которая вычисляет, сколько раз введенное с клавиатуры...

Написать и протестировать функцию, которая в строке, передаваемой ей в качестве параметра, заменяет каждый второй элемент на заданный символ.
помогите ребят!!! вот препод задал мне задачи для зачетной недели, фактически...

Функция,которая определяет, встречается ли заданная буква, которая передается в функцию как параметр
Написать функцию, которая определяет, встречается ли заданная буква, которая...


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

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

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