Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как написать https://www.cyberforum.ru/ cpp-beginners/ thread573177.html
Как вот это написать в программном коде в Visual c++
C++ Есть квадратная матрица А порядка n и вектор b с n элементами. Получить вектор Аb.
Привет. Не могу разобратся, вот задание: Есть квадратная матрица А порядка n и вектор b с n элементами. Получить вектор Аb.
Защита от ввода символов C++
есть код в котором я ввожу цифры нужно сделать что бы через консоль я не могу вводить больше ничего другого кроме цифр возможно такое сделать?
C++ Вывод чисел Фибоначчи Программа выводит на экран первые N чисел ФИБОНАЧИ. но дело совсем не в этом, при выводе массива на экран - первый его элемент оказывается -842150451....я понимаю, что он просто не заполняется, но... https://www.cyberforum.ru/ cpp-beginners/ thread573150.html
C++ как скопировать динамически заданный двумерный массив https://www.cyberforum.ru/ cpp-beginners/ thread573149.html
вот пример программы которая создает матрицы А(квадратную n*n) и В одномерную n вводимые из консоли и должна при этом показать верхнюю и нижнюю треугольные матрицы Т и Т1 для А а вместо копирования...
C++ оператор string
Вот листинг моей программмы. #include <iostream> #include <cstdlib> #include <string> using namespace std; struct Bisness { string itsNameZakaz;
Посмотрите пожалуйста СРОЧНО! C++
требуется найти средний бал, макс и мин по 5ти предметам, среди студентов информация о которых записана в файле написал код но на выходе имею одни нули посмотритие пожалуйста что не так int...
C++ Решение транцседентного уравнения! Здраствуй народ! Написал программу решения транц уравнения методом половинного деления. Например чтобы решить уравнение sin (x)=1 нужно сначала задать границы отрезка например а=0,b=pi/2 (1.57) и... https://www.cyberforum.ru/ cpp-beginners/ thread573132.html
C++ Почему программа выдает ошибку при первом запуске, а дальше работает нормально? Код C https://www.cyberforum.ru/ cpp-beginners/ thread573127.html
Подскажите почему программа выдает ошибку при первом запуске, а дальше работает нормально? #include <iostream> #include <cstdlib> #include <string> using namespace std; int istrue(string); ...
C++ Структура проверка на ошибку Вот не знаю как реализовать не емко проверку на выход за диапазон, чтобы если вводишь букву или миллиард программа завершалась #include <iostream> using namespace std; const short A=5; const... https://www.cyberforum.ru/ cpp-beginners/ thread573123.html
668 / 196 / 29
Регистрация: 10.05.2012
Сообщений: 595
13.05.2012, 19:40 0

Определить максимальную одинаковую подстроку, принадлежащую двум заданным строкам. Порядок следования букв не меняется.

13.05.2012, 19:40. Показов 1301. Ответов 10
Метки (Все метки)

Ответ

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <stdio.h>
#include <conio.h>
#include <iostream>
#include <cmath>
#include <fstream>
#include <string>
#include <set>
using namespace std;
// функция se возвращает 1 в случае, если s1 является подстрокой s2 и 0 в противном случае
bool se(string s1,string s2){
    int j=0;
    for (unsigned int i=0;i<s2.length();i++){// идём по всем элементам 1-й строки
        if (j==s1.size()) return 1;//если набранный размер достиг размера s1, тогда s1 подстрока s2, вернуть 1 
        if (s2[i]==s1[j]) j++;else j=0;//когда набранные элементы совпадают, увеличиваем счётчик того, сколько мы набрали совпадающих символов подряд
    };
    if (j==s1.size()) return 1;// ещё одна проверка после цикла, т.к j могло увеличиться в i=s2.length()
    return 0;// ну и в случае если мы её не вышли из функции => s1 не подстрока s2
};
//функция находит ответ (строку максимальной длины, которая одновременно является подстрокой обоих строк (s1 и s2))
string func(string s1,string s2){
    string maxs="";// изначально ответ - пустая строка, т.к она является подстрокой обоих и её длина минимальна
    for (unsigned int i=0;i<s1.length();i++){ //идём в цикле по всем символам 1-й строки
        string temp="";
        for(unsigned int j=i;j<s1.length();j++){ //идём в цикле от текущей позиции до конца 1-й строки
            temp+=s1[j];// заносим в конец строки temp значение из 1-й строки
//таким образом мы переберём все варианты подстрок 1-й строки
// далее проверяем если текущая подстрока 1-й строки является подстрокой 2-й, то 
// проверяем если её размер больше, чем тот, что когда либо достигался до неё, тогда поменяем нашу итоговую строку
            if (se(temp,s2) && maxs.size()<temp.size()) maxs=temp;
        };
    };
    return maxs;
};
int main(){
    ifstream in("input.txt");
    ofstream out("output.txt");
    string s1,s2;
    in>>s1>>s2;
    out<<func(s1,s2);
    return 0;
}


Вернуться к обсуждению:
Определить максимальную одинаковую подстроку, принадлежащую двум заданным строкам. Порядок следования букв не меняется.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.05.2012, 19:40

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Изменить в тексте порядок следования букв|слов|предложений
#Изменить в тексте порядок следования: #- букв в словах; #- слов в предложениях; #- предложений...

В строке символов изменить на обратный порядок следования цепочек , составленных из малых русских букв
Как реализовать? В указанной строке символов изменить на обратный порядок следования цепочек ,...

Записать все строки файла в новый файл, изменив порядок следования букв в каждой строке на противоположный.
Помогите пожалуйста с вот этой задачей: Дан текстовый файл. Записать все строки файла в новый...

Записать все строки файла в новый файл, изменив порядок следования букв в каждой строке на противоположный
дан текстовой файл. Записать все строки файла в новый файл, изменив порядок следования букв в...

Записать все строки файла в новый файл, изменив порядок следования букв в каждой строке на противоположный
Дан текстовый файл. Записать все строки файла в новый файл, изменив порядок следования букв в...

Записать все строки файла в новый файл, изменив порядок следования букв в каждой строке на противоположный
Дан текстовый файл. Записать все строки файла в новый файл, изменив порядок следования букв в...

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