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

Подсчитать количество вхождений каждого символа в строку - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
Frai32
2 / 2 / 0
Регистрация: 24.08.2013
Сообщений: 134
16.04.2014, 06:25     Подсчитать количество вхождений каждого символа в строку #1
например у Вас есть строка:
asddsg
В выходной файле, куда Вы запишите результаты работы программы будет:
a – 1
s – 2
d – 2
g – 1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.04.2014, 06:25     Подсчитать количество вхождений каждого символа в строку
Посмотрите здесь:

Как подсчитать количество вхождений подстроки в строку C++
Определить количество вхождений в строку каждого из знаков, встречающихся в ней 1 или более раз C++
C++ Подсчет вхождений символа в строку
Подсчитать количество вхождений в тексте каждого из символов массива C++
Подсчитать количество вхождений буквы (кириллица) в строку (кириллица) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TenGen
Будущее рядом
 Аватар для TenGen
96 / 94 / 20
Регистрация: 06.03.2014
Сообщений: 342
16.04.2014, 06:32     Подсчитать количество вхождений каждого символа в строку #2
Frai32, предлагаю такое решение: составляете список уникальных символов (например список символов), затем для каждого находим число повторений
Frai32
2 / 2 / 0
Регистрация: 24.08.2013
Сообщений: 134
16.04.2014, 06:42  [ТС]     Подсчитать количество вхождений каждого символа в строку #3
Я тут немного написал но программа выдают невообразимые числа

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
void count_xymbols(char *mas,int count1)
{
     char unique_mas[256];
  static  int  count_mas[256];
     int  unique_count = 0;
     bool flag = 0;
     unique_count = strlen(mas);
     cout<<unique_count<<endl;
  /*   for(int i = 0; i<255; ++i)
     {
            count_mas[i]=0; 
     }*/
     
     for(int i=0; i<count1-1;++i)
     {
            for(int j=0; j <  unique_count - 1;++j)
            {
                    if(mas[i] == unique_mas[j])
                    {
                          count_mas[i]++;
                          flag=1;
                          break;              
                    }
                    
            }  
            if(flag==0)
            {
                 unique_mas[i] = mas[i];
                 unique_mas[i+1] ;    
            } 
            flag=0;
     }
   for(int i = 0; i<count1-1; ++i)
   {       
           cout<<unique_mas[i]<<" - "<<count_mas[i]<<endl;
   }
}
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
16.04.2014, 07:07     Подсчитать количество вхождений каждого символа в строку #4
Какие средства языка можно использовать? STL?
Frai32
2 / 2 / 0
Регистрация: 24.08.2013
Сообщений: 134
16.04.2014, 07:11  [ТС]     Подсчитать количество вхождений каждого символа в строку #5
без STL
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
16.04.2014, 08:07     Подсчитать количество вхождений каждого символа в строку #6
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 <cstdlib>
using namespace std;
 
bool find_ch(char* str, char ch)
{
    for ( ; *str; ++str)
        if (*str == ch)
            return true;
    return false;
}
 
int main()
{
    char str[] = "asddsg";
   
    const int N = 256;
    int arr[N] = {0};
    for (int i = 0; i < strlen(str); ++i)
    {
        if (find_ch(str + i, str[i]))
            ++arr[str[i]];
    }
 
    for (int i = 0; i < N; ++i)
    {
        if (arr[i] != 0)
            cout << (char)i << ' ' << arr[i] << endl;
    }
        
    system("pause");
    return 0;
}
Миниатюры
Подсчитать количество вхождений каждого символа в строку  
Frai32
2 / 2 / 0
Регистрация: 24.08.2013
Сообщений: 134
16.04.2014, 08:14  [ТС]     Подсчитать количество вхождений каждого символа в строку #7
Комментарии пожалуйста
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,165
Завершенные тесты: 1
16.04.2014, 08:28     Подсчитать количество вхождений каждого символа в строку #8
alsav22, а зачем нужно делать if (find_ch(str + i, str[i])) ?
str+i равно &str[i] соответственно find_ch всегда вернет true
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.04.2014, 08:30     Подсчитать количество вхождений каждого символа в строку
Еще ссылки по теме:

Для каждого символа исходной строки найти число вхождений его в строке C++
Подсчитать количество появлений каждого символа в файле C++
Функция подсчитывающая число вхождений в строку заданного символа C++

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

Или воспользуйтесь поиском по форуму:
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
16.04.2014, 08:30     Подсчитать количество вхождений каждого символа в строку #9
Цитата Сообщение от zss Посмотреть сообщение
а зачем нужно делать if (find_ch(str + i, str[i])) ?
Сам не знаю, зачем...
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 <cstdlib>
using namespace std;
 
 
int main()
{
    char str[] = "asdwwasdsg";
   
    const int N = 256;
    int arr[N] = {0};
    for (int i = 0; i < strlen(str); ++i)
           ++arr[str[i]];
    
    for (int i = 0; i < N; ++i)
    {
        if (arr[i] != 0)
            cout << (char)i << ' ' << arr[i] << endl;
    }
        
    system("pause");
    return 0;
}
Yandex
Объявления
16.04.2014, 08:30     Подсчитать количество вхождений каждого символа в строку
Ответ Создать тему
Опции темы

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