Взаимный индекс совпадения двух строк

17.04.2015, 10:30. Показов 3515. Ответов 0

Метки нет (Все метки)

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

Помогите с задачей.
Взаимным индексом совпадения строк S1 и S2, которые включают только латинские буквы, называется величина

I(S1,S2)=СУММА от k=1 до 26 (f1(k)*f2(k))/ (n1*n2)
,
где n1 и n2 – длины строк S1 и S2, а fi(k) – число вхождений буквы, имеющей номер k в латинском алфавите, в строку Si. Например, индекс совпадений строк «Moloko» и «mAma» равен

I(S1,S2)=(1*2)/(6*4)=1/12

(одна общая буква «m» встречается 1 раз в первой строке и 2 раза во второй строке). Напишите эффективную программу, которая вводит с клавиатуры две строки, содержащие (кроме латинских букв) знаки препинания и пробелы, и вычисляет взаимный индекс совпадения этих строк.

Я не знаю как пробегать строки и сравнивать символы

Pascal
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
program index;
var n1,n2,f1,k,i,j,f2,x:integer;
    s1,s2:string;
begin
write('enter s1: ');
readln(s1);
write('enter s2: ');
readln(s2);
begin
n1:=length(s1);
n2:=length(s2);
 
for i:=1 to n1 do
 
f1:=f1+1
 
for j:=1 to n2 do
 
f2:=f2+1
 
 
 
 
end;
x:=(f1*f2)/(n1*n2);
writeln('index= ',x);
end.

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

17.04.2015, 10:30

Ответы с готовыми решениями:

Взаимный индекс совпадений
Добрый день. Помогите, пожалуйста. на википедии нашел метод индекса совпадений. все отличног, но не ясен момент, как из таблицы находят...

Программа проверки совпадения двух заданных символьных строк с точностью до алфавитно-цифровых символов
Разработать программу проверки совпадения двух заданных символьных строк с точностью до алфавитно-цифровых символов. При этом любые...

Как удалить совпадения строк в txt файле (полная копия строк)
К примеру есть текст в обычном txt файлике: 11111 11111 22222 33333 33333 44444 55555

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

17.04.2015, 10:30

Помогаю со студенческими работами здесь

В строке первый символ получает индекс 1, последний индекс 2, второй индекс 3, предпоследний индекс 4, третий индекс 5
В строке первый символ получает индекс 1, последний индекс 2, второй индекс 3, предпоследний индекс 4, третий индекс 5 и так далее. Теперь...

Поиск совпадения строк
Привет. Подскажите чайнику как зациклить парочку процедур. Программа загружает пару циферок из файла txt.txt в Edit1.Text. Посля...

Проверка строк на совпадения
Друзья имеется 2 таблицы , пример : 1 лист - 20 30 40 30 20 11 10 30 20 2 лист - 21 40 30

Проверка совпадения строк
Пишет Fail, что я делаю не так?) #include "stdafx.h" #include <iostream> #include <Windows.h> #include <stdlib.h> using...

Проверка на совпадения двух таблиц БД
Здравствуйте. Я ввожу в текстбокс данные и сохраняю затем это в соответствующие поля таблицы в Access. Как мне проверить допустим...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

Наверх