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

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

Войти
Регистрация
Восстановить пароль
 
Amy_lee
0 / 0 / 0
Регистрация: 09.10.2011
Сообщений: 15
#1

Нахождение наибольшей общей подпоследовательности - C++

07.05.2012, 20:51. Просмотров 807. Ответов 0
Метки нет (Все метки)

Добрый день! Помогите реализовать функцию нахождения наибольшей общей подпоследовательности (перегрузкой оператора *) для собственного класса строк.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class mystr
{
    mystr(int);
    char* str;
    int length;
 
public:
    mystr();
    mystr(const char *s);
    mystr(const mystr& str);
    ~mystr() {delete [] str; length=0;}
//...........
    friend mystr operator*(mystr& s1, mystr& s2); // вот конкретно, что меня интересует
//......
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.05.2012, 20:51     Нахождение наибольшей общей подпоследовательности
Посмотрите здесь:

Нахождение наибольшей возрастающей подпоследовательности - C++
Создать два файла: последовательность.in, последовательность.out. В первом файле задается некоторая последовательность состоящая из целых...

Нахождение наибольшей общей подстроки! - C++
/* Найти наибольшую общую подстроку у всех строк. Всего k строк(1<=k<=10). В каждой строке не более 10000 символов(маленькие...

Определить длину наибольшей подпоследовательности из подряд идущих нулей - C++
Дана последовательность из 100 целых чисел. Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих нулей. ...

Дана последовательность, требуется найти длину наибольшей возрастающей подпоследовательности - C++
Дана последовательность, требуется найти длину наибольшей возрастающей подпоследовательности. Входные данные В первой строке входного...

Задача поиска наибольшей общей подстроки - C++
Нужно написать вот эту программку на Си. Поясню допустим дано 2 строки из них нужно найти одинаковые слова и вывести слова которое имеет...

Нахождение общей площади, образованной объединением прямоугольников - C++
Я встал в ступор. И заранее извиняюсь, что не послал тему в алгоритмы, потому что я ее не нашел. Я правда не понимаю как решить данную...

Нахождение наибольшей возрастающей последовательности в матрице - C++
Помогите пожалуйста понять, почему код работает не совсем верно. Мне нужно написать код, который находит длину наибольшей возрастающей...

Нахождение слова наибольшей длины в строке - C++
Строка состоит из слов,разделенных одним или несколькими пробелами.Найдите слово наибольшей длины.

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

Нужно найти строку наибольшей длины и увеличить остальные строк в массиве к длине наибольшей строки, используя символ "!" - C++
Вводится массив строк символов. Необходимо найти строку наибольшей длины и увеличить остальные строк в массиве к длине наибольшей строки,...

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

Поиск подпоследовательности в списке - C++
Подскажите, пожалуйста, как реализовать поиск подпоследовательности в односвязном списке (создан список, создаем еще один список и...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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