Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
#1

Найти количество каждой буквы в строке - C++

02.03.2013, 12:43. Просмотров 364. Ответов 8
Метки нет (Все метки)

Всем привет, вот такой вопрос, как вывести кол-во каждой буквы в строке?

сделал вот так:
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
int main(int argc, char *argv[])
{
    //считаем то что мы ввели в файле
    setlocale(LC_ALL,"Russian");
    ifstream fwrite("1.txt");
    char buf[1000];
    //вывели в новый файл
    ofstream out("3.txt");
 
 
    //fwrite.unsetf(ios::skipws);
    fwrite.getline(buf,1000);
    while(!fwrite.eof())
    {
 
        fwrite>>buf;
        if(!fwrite.eof())
        { cout<<buf;
        out<<buf;
        }
    }
    //
 
    fwrite.close();
    cout<<buf<<endl;
    
    for (int i=0; i<strlen(buf); i++)
    {
        int a=0;
        //int n=0;
        for (int j=0; j<strlen(buf); j++)
        {
            if (buf[i]==buf[j]) a++;
 
        }
 
        cout<<buf[i]<<" - "<<a<<endl;
    }
    out.close();
    return 0;
}
но при этом на экране выводится вся строка вот такого типа:
http://lostpic.net/thumbs/e053562f8d3a4bf826790783d8c34362.png
т.е. хотелось так чтобы буква вывелась только 1 раз и рядом с ней столько кол-во раз, сколько она встретилась в тексте
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.03.2013, 12:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти количество каждой буквы в строке (C++):

Количество повторений каждой буквы в строке - C++
Помогите пожалуйста! Задача: Написать программу, которая считывает строку, считает в ней количество слов и количество повторений каждой...

Посчитать количество вхождений каждой буквы в строке - C++
Мне нужно сначала: -спросить у человека строку -надо посчитать количество вхождений каждой буквы -вывести статистику например: ...

Посчитать количество вхождений каждой буквы в строке - C++
Мне нужно сначала: -спросить у человека строку -надо посчитать количество вхождений каждой буквы -вывести статистику например: ...

Дан двумерный массив. найти количество элементов в каждой строке, меньших диагонального в этой строке - C++
1.Сформировать квадратную матрицу 000001 000020 000300 0n-10000 n00000 2.Дан двумерный массив. найти количество элементов в...

Найти количество символов в строке, найти заданные буквы, разделить количество букв на количество символов - C++
Написать код который сперва подсчитывает количество символов в строке а потом из этих находит буквы (a,e,y,u,i) и делит количество букв на...

Найти количество вхождений каждой буквы в заданную строку - C++
спросить у человека строку, надо посчитать количество вхождений каждой буквы и вывести статистику, например vvedi stroku: hello WORLD L -...

8
Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
02.03.2013, 13:04 #2
могу предложить другие варианты - использование контейнера map, где можно индексировать по char, напр m['f']++;
второй вариант - создать массив int из 256 элементов (или меньше, если выбросить ненужные символы). можно представить, что индекс элемента в массиве = ascii коду символа. Напр. если код символа 'A' в ascii = 60 (например, точно не помню), вы используете arr[60]. Потом проходите по всей длине массива, и если там значение > 0, то выводите символ с кодом = индексу и значение массива по этому индексу.
(но нужно чтобы char был unsigned)
вот как-то так:
C++
1
2
3
4
5
6
7
8
9
10
int m[256] = { 0 };
for (int i = 0; i < strlen(buf); ++i) {
    m[(int)buf[i]]++;
}
 
for (int i = 0; i < 256; ++i) {
    if (m[i] > 0) {
        cout << (char)i << " - " << m[i] << '\n';
    }
}
1
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
02.03.2013, 13:18  [ТС] #3
а ближе к моему коду можно?
0
Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
02.03.2013, 13:29 #4
ну как вариант, вот тут:
C++
1
if (buf[i]==buf[j]) a++;
затирать buf[j] каким-то определенным символом, который не будем считать (для примера возьму '!')
тогда ваш код будет выглядеть как-то так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
   for (int i=0; i<strlen(buf); i++)
    {
        if (buf[i] == '!') continue; // пропускаем этот символ, т.к. его уже выводили
        int a=0;
        char temp = buf[i]; // в след. цикле buf[i] затрется и не с чем будет сравнивать, поэтому сохраняем
        for (int j=0; j<strlen(buf); j++)
        {
            if (temp == buf[j])
            {
                a++;
                buf[j] = '!'; // затираем символ, чтоб в след. раз не выводить его      
            }
        }
 
        cout<<buf[i]<<" - "<<a<<endl;
    }
0
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
02.03.2013, 13:53  [ТС] #5
сделал вот так вот:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
for (char ch='а';ch<='я';ch++)
    {
        for (int i=0; i<strlen(buf); i++)
        {
 
            if (buf[i] == ch) continue; // пропускаем этот символ, т.к. его уже выводили
            int a=0;
            //int n=0;
            char temp = buf[i]; // в след. цикле buf[i] затрется и не с чем будет сравнивать,
            for (int j=0; j<strlen(buf); j++)
            {
                if (temp==buf[j]) 
                {
                    a++;
                    buf[j] = ch; // затираем символ, чтоб в след. раз не выводить его
                }
 
            }
 
            cout<<buf[i]<<" - "<<a<<endl;
        }
    }
но при этом выводится следующее
Найти количество каждой буквы в строке
0
Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
02.03.2013, 14:01 #6
а в чем логика того, что вы написали? (зачем внешний цикл)?
выше я имел ввиду то, что мы заменяем символ, который уже считали каким-то другим символом, которого в строке явно не будет (я для примера привел '!', но можно заменить любым другим, который нельзя отобразить, например '\a'), и если при следующем проходе встретили такой символ (на который заменяем все посчитанные), то просто переходим к след. итерации.
0
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
02.03.2013, 14:18  [ТС] #7
так логика была в следующем:

допустим мы нашли А, посчитали, сколько раз оно встретилось, вывели его на экран, затерли
следующая буква Б.... и т.д.
0
Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
02.03.2013, 14:39 #8
вот так я имел ввиду сделать:
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
#include <iostream>
#include <cstring>
 
using namespace std;
 
int main()
{
   char buf[] = "hello world!!!!!!!!!!!!!";
   
   // Пусть символ '\0' означает, что мы символ, стоящий на этом месте уже выводили.
   // Узнаем заранее размер массива, чтобы можно было вставлять '\0' без потери размера.
   size_t size = strlen(buf);
   for (int i=0; i<size; i++)
    {
        if (buf[i] == '\0') continue; // пропускаем этот символ, т.к. его уже выводили
        int a=0;
        char temp = buf[i]; // в след. цикле buf[i] затрется и не с чем будет сравнивать, поэтому сохраняем
        for (int j=i; j<size; j++)
        {
            if (temp == buf[j])
            {
                a++;
                buf[j] = '\0'; // затираем символ, чтоб в след. раз не выводить его      
            }
        }
        cout << temp << " - " << a << endl;
    }   
}
то, что вы написали не так будет работать. попробуйте на листочке написать каждый шаг, как программа будет выполняться.
0
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
02.03.2013, 14:47  [ТС] #9
вот тот код, который вы мне написали, он и интересовал....как раз те буквы которые встречались, их потом нет, спасибо, буду дальше работать!
0
02.03.2013, 14:47
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.03.2013, 14:47
Привет! Вот еще темы с ответами:

Найти количество средних элементов в каждой строке - C++
Дана матрица 3х3. Вывести на экран номер строки, где находится наибольшее кол-во Средних элемнтов столбца. Помогите, люди добрые, не...

Найти количество положительных элементов в каждой строке матрицы В - C++
Вот тут дали задания и не знаю как решить....я думаю есть добрые люди???=))) Дана матрица В(3;2) Найти количество положительных...

В каждой строке матрицы найти количество положительных элементов - C++
Ввести матрицу, в каждой строчке найти количество положительных елементов

В каждой строке массива найти количество четных элементов - C++
Привет всем))) Я новенькая) Помогите решить задачку Дан двумерный массив целых чисел. В каждой строке массива найти количество четных...


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

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

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