Подсчитать количество различных пар букв

@straparola · Регистрация: 25.03.2010

Author24 — интернет-сервис помощи студентам

Помогите решить задачу, вернее переделать)))
Во введенном слове подсчитать количество различных пар букв. ( например, в слове вавасавасd –5 различных пар букв).

Нашёл на форумах такую же на С++, а нужно на Си.

C++

#include <map>
{
    char str[100];
    cout<<RUS("Введите слово: ");
    cin.getline(str, 100);
    std::map<std::string, int> pairs;
    for(int i=0, len=strlen(str); i<len-1; i++)
    {
        std::string a="";
        a += str[i];
        a += str[i+1];
        pairs[a]++;
    }
    cout<<RUS("Различных пар букв в слове: ")<<str<<"-"<<pairs.size() << std::endl;
}

@~~alkagolik~~ · 13.11.2011, 01:40

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main()
{
    char *str = "lkjkjkjhdfier";
    int i = 0, j = 0, flag;
    short buf, *arr_doublch, siz = 1;
 
    arr_doublch = malloc(sizeof(short));
    if ( !arr_doublch )
        exit ( -1 );
    arr_doublch[ 0 ] = 0;
    arr_doublch[ 0 ] = (arr_doublch[ 0 ] | str[ 0 ]) << 8;
    arr_doublch[ 0 ] |= str[ 1 ];
 
    for (i = 0; i < strlen(str) - 1; ++i)
    {
        buf = 0; flag = 1;
        buf = (buf | str[ i ]) << 8;
        buf |= str[ i + 1];
 
        for (j = 0; j < siz; ++j)
            if ( !( buf ^ arr_doublch[ j ] ) )
                flag = 0;
        if (flag)
        {
            ++siz;
            arr_doublch = realloc(arr_doublch, siz * sizeof(short));
            arr_doublch[ siz - 1 ] = buf;
        }
    }
    for (i = 0; i < siz; ++i)
        printf("%c%c\n", arr_doublch[ i ] >> 8, arr_doublch[ i ]);
    free(arr_doublch);
    return 0;
}

@straparola · 13.11.2011, 09:46 **[ТС]**

А нельзя ли как-нибудь переделать алгоритм из С++? Там задача решена буквально в 7 строчек, может можно тоже самое на Си сделать.

@straparola 1 / 1 / 0 Регистрация: 25.03.2010 Сообщений: 107
	13.11.2011, 09:46 [ТС]	3
	А нельзя ли как-нибудь переделать алгоритм из С++? Там задача решена буквально в 7 строчек, может можно тоже самое на Си сделать. 0