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

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

Войти
Регистрация
Восстановить пароль
 
Naatikin
4 / 4 / 0
Регистрация: 01.11.2010
Сообщений: 97
#1

Строки - C++

02.06.2012, 13:25. Просмотров 250. Ответов 5
Метки нет (Все метки)

Задача: есть набор символов. он не подходит не под одну строку, нужно выяснить на какую строку больше похож массив.
пример:
htaml - неправильная строка
html - правльная, как лучше отличать от остальных?
есть какие-нибудь алгоритмы? поиск по форуму ничего дельного не дал
спасибо
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2012, 13:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Строки (C++):

Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки - C++
Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки. 1. Я дуб дубом,даже...

Добавить строки, начиная со строки К1 и до строки К2, в динамический массив строк - C++
Есть динамический массив строк. Заполняется, т.е. размер его уже известен будет. Но дальше нужно сделать задание: "Добавить строки, начиная...

Удалить строки динамической матрицы, начиная со строки К1 и до строки К2 - C++
Сформировать динамический двумерный массив, заполнить его случайными числами и удалить строки, начиная со строки К1 и до строки К2 вот...

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

Вычислить длину введенной строки и вывести символы строки с четными индексами - C++
Напишите программу, которая требует ввода строки с клавиатуры. Программа вычисляет длину строки и выводит на экран только те символы...

Найти среднее арифметическое каждой строки матрицы и отсортировать строки по возрастанию - C++
Дана квадратная матрица. Найти среднее арифметическое каждой строки и отсортировать строки по возрастанию этих характеристик

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ruslawik
9 / 33 / 1
Регистрация: 25.05.2012
Сообщений: 113
02.06.2012, 13:30 #2
Тебе просто нужно узнать есть ли все символы из строки B (html) в строке А (htaml) в порядке расположенном как и в B?

Добавлено через 1 минуту
Или там несколько строк
1
Naatikin
4 / 4 / 0
Регистрация: 01.11.2010
Сообщений: 97
02.06.2012, 13:41  [ТС] #3
сравнение идёт с несколькими строками
но идею я понял
0
ruslawik
9 / 33 / 1
Регистрация: 25.05.2012
Сообщений: 113
02.06.2012, 13:42 #4
Ну попробуй реализовать теперь. Впринципе нетрудный алгоритм будет. От +1 не откажусь)
0
zitxbit
Master C/C++
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
02.06.2012, 21:55 #5
Алгоритм поиска под-строки по релевантности (подобию) в заданной строке:
В качестве результата выводит таблицу частот релевантности для каждой из под-строк
строки str1, которая посимвольно сравнивается с заданной строкой поиска str2.
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
#include <stdio.h>
#include <conio.h>
#include <string.h>
 
int main()
{
    static char str1[256] = "Hypertext documents have .htaml extension\0";
    static char str2[256] = "html";
 
    for (int q = 0; str1[q] != '\0'; q++)
    {
        double relv = 0.0;
        for (int i = 0; str2[i] != '\0'; i++)
        {
            printf("%c",str1[i+q]);
            if (str1[i+q] == str2[i]) 
                relv+=(double)1 / strlen(str2);
        }
 
        printf("\tfreq = %4.2f\n",relv);
    }
 
    _getch();
}
http://liveworkspace.org/code/678e27...e645a1813d481e
Тестируйте. Дайте ответ.
2
Миниатюры
Строки  
Naatikin
4 / 4 / 0
Регистрация: 01.11.2010
Сообщений: 97
03.06.2012, 15:55  [ТС] #6
zitxbit, похож на алгоритм нечёткого сравнения.
спасибо подошло
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2012, 15:55
Привет! Вот еще темы с ответами:

Упорядочить символы строки B в алфавитном порядке и удалить латинские буквы из строки A - C++
&quot;Даны строки A и B. Если в A есть латинские буквы, а в B нет повторяющихся символов, то упорядочить символы B в алфавитном порядке и...

Как считать строки из файла, если там больше одной строки? - C++
Как считать строки из файла в массив. Если в файле одна строка, то нет проблем, но если несколько, то при использовании функции fgets ...

Как первые два символа строки переставить в конец этой строки? - C++
Собственно вопрос

Указать номер строки, максимально удаленной от первой строки заданной матрицы - C++
Задание: Расстояние между k-й и 1-й строками квадратной матрицы А опеределяется как r = сумма от j=1 до N от (abs(akj)*abs(a1j)). Указать...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
03.06.2012, 15:55
Ответ Создать тему
Опции темы

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