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

Заполнить файлы случайными данными, сравнить их, и вывести самую длинную совпадающую последовательность - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти произведение четных элементов массива http://www.cyberforum.ru/cpp-beginners/thread137220.html
найти произведение четных элементов массива #include<iostream.h> #include<math.h> #include<conio.h> #include<stdio.h> main() { int mas; for (int i=0;i<n;i++) mas=random(100); int proizvedenie=1;
C++ Заполнить матрицу необходимо заполнить матрицу http://www.cyberforum.ru/cpp-beginners/thread137217.html
простые числа C++
дана задача: вывести простые числа в диапазоне от 0 до 100000
template+read only C++
Доброго времени суток, уважаемые форумчане! Суть проблемы такая: Есть некий класс: template<typename T> class Tree { public: A(); void funk(A<T> *ptr); private: bool processing(A<T> *ptr) const;
C++ Не получается лабораторная.. http://www.cyberforum.ru/cpp-beginners/thread137167.html
вообщем саму прогу я сделал, но не до конца, си++ не нравится функция, пишет какую то ошибку, не могу понять в чем проблема.. код: #include <iostream.h> #include <string.h> struct kadry { char rod; char mesto; union { char str;
C++ Программа для работы с картотекой абонентов. Попытался написать программу на С++, но никак не получается Задание: На междугородной телефонной станции картотека абонентов, содержащая сведения о телефонах и их владельцах, организована как линейный список. Составить программу, которая: обеспечивает начальное формирование картотеки; производит вывод всей картотеки; вводит номер телефона и время разговора; подробнее

Показать сообщение отдельно
Mur3ik
102 / 102 / 4
Регистрация: 12.05.2010
Сообщений: 232
29.05.2010, 17:28     Заполнить файлы случайными данными, сравнить их, и вывести самую длинную совпадающую последовательность
Алгоритм:
все считываешь в 2х мерный динамический массив.
и сравниваешь построчно
первую строку - с второй...третьей... до конца...(потом вторую с третьей.... четвертой до конца...., третью с четвертой.... пятой... до конца) увеличивая с каждым разом количество символов для сравнения (используешь для этого strncmp) при этом создаешь 3 переменных которые содержат номера строк которые совпадают и количество символов. если нашло более удачный вариант замещаешь их.

Сравнение строк, с указанием количества сравниваемых символов:
int strncmp(char *s1, char *s2, int var);
пример:
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <clocale>
#include <cstring>
using namespace std;
 
void main ()
{
setlocale(LC_CTYPE, "rus");
char str[50]="abcdef", str2[50]="abcdfff";
    cout<<strncmp(str, str2, 4)<<endl;
}
взято от сюда -> Библиотека cstring. Работа со строками.
 
Текущее время: 09:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru