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

@Тлеу · Регистрация: 28.01.2010

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

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

@Грымзик · 30.03.2010, 21:40

Создаешь массив целых чисел, обнуляешь, и и циклом просматриваешь всю строку.
for(i=0; i<s.size()-1,++i)
++m[s[i]*256+s[i+1]];//если любые символы могут быть
или
++m[(s[i]-'a')*26+(s[i+1]-'a')]//если только маленькие буквы

А потом проходишь по все массиву m и считаешь сколько там элементов больших 0.

@Тлеу · 30.03.2010, 21:42 **[ТС]**

я не умею,можешь написать плиз!!!Я ваще не разбираюсь,если бы ты написал хорошо было бы!!!

@Грымзик · 30.03.2010, 21:55

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int main()
{
    string s;
    cin>>s;
    int N=256*256,i,ans=0;
    int *m=new int[N];
    for (i=0; i<N; ++i)
        m[i]=0;
    for (i=0; i<s.size()-1; ++i)
        ++m[s[i]*256+s[i+1]];
    for (i=0; i<N; ++i)
        if(m[i]>0)
            ++ans;
    cout<<ans<<endl;
    system("PAUSE");
    return 0;
}

@Тлеу · 30.03.2010, 21:57 **[ТС]**

это полная задача???

@Грымзик · 30.03.2010, 22:49

А что ты спрашиваешь - проверь.

@Тлеу · 01.04.2010, 09:23 **[ТС]**

а ты незнаешь как на турбо си сделать???

@kradstory2 · 03.04.2019, 19:33

Это работает не правильно,данный код выводит количество букв-1, и твоя прога не считает пары вообще

@IchimaruGin · 03.04.2019, 20:04

а как там насчитало 5 разных пар, можете проиллюстрировать)

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Тлеу 1 / 1 / 0 Регистрация: 28.01.2010 Сообщений: 252

	Во введенном слове подсчитать количество различных пар букв 30.03.2010, 21:17. Показов 3662. Ответов 8 Метки нет (Все метки) 13. Во введенном слове подсчитать количество различных пар букв. ( например, в слове вавасавасd –5 различных пар букв). 0

@Грымзик 2507 / 1483 / 37 Регистрация: 14.09.2009 Сообщений: 2,740
	30.03.2010, 21:40
	Создаешь массив целых чисел, обнуляешь, и и циклом просматриваешь всю строку. for(i=0; i<s.size()-1,++i) ++m[s[i]256+s[i+1]];//если любые символы могут быть или ++m[(s[i]-'a')26+(s[i+1]-'a')]//если только маленькие буквы А потом проходишь по все массиву m и считаешь сколько там элементов больших 0. 0

@Тлеу 1 / 1 / 0 Регистрация: 28.01.2010 Сообщений: 252
	30.03.2010, 21:42 [ТС]
	я не умею,можешь написать плиз!!!Я ваще не разбираюсь,если бы ты написал хорошо было бы!!! 0

@Тлеу 1 / 1 / 0 Регистрация: 28.01.2010 Сообщений: 252
	30.03.2010, 21:57 [ТС]
	это полная задача??? 0

@Грымзик 2507 / 1483 / 37 Регистрация: 14.09.2009 Сообщений: 2,740
	30.03.2010, 22:49
	А что ты спрашиваешь - проверь. 0

@Тлеу 1 / 1 / 0 Регистрация: 28.01.2010 Сообщений: 252
	01.04.2010, 09:23 [ТС]
	а ты незнаешь как на турбо си сделать??? 0

@kradstory2 0 / 0 / 0 Регистрация: 03.04.2019 Сообщений: 2
	03.04.2019, 19:33
	Это работает не правильно,данный код выводит количество букв-1, и твоя прога не считает пары вообще 0

@IchimaruGin 82 / 82 / 44 Регистрация: 14.07.2013 Сообщений: 410
	03.04.2019, 20:04
	а как там насчитало 5 разных пар, можете проиллюстрировать) 0