Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Pavel_2011
1 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 66
28.04.2014, 14:28     Написать функцию, которая определяет, сколько раз в стеке встречается заданный символ #1
Написать функцию, которая определяет, сколько раз в стеке встречается заданный символ (СИМВОЛ ЗАДАЕТСЯ С КЛАВИАТУРЫ)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2014, 14:28     Написать функцию, которая определяет, сколько раз в стеке встречается заданный символ
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
28.04.2014, 14:43     Написать функцию, которая определяет, сколько раз в стеке встречается заданный символ #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
#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;
}
Pavel_2011
1 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 66
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 секунд
это моя программа, но только без этой функции
Yandex
Объявления
28.04.2014, 14:53     Написать функцию, которая определяет, сколько раз в стеке встречается заданный символ
Ответ Создать тему
Опции темы

Текущее время: 09:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru