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

6. Вводится 2 строки. Найти их самую длинную общую подстроку. - C++

Восстановить пароль Регистрация
 
spellproff
0 / 0 / 0
Регистрация: 15.03.2011
Сообщений: 16
28.03.2011, 17:52     6. Вводится 2 строки. Найти их самую длинную общую подстроку. #1
Помогите пожалуйста с решением данной задачи,сам пробывал кроме библиотек и нескольких начальных строчек больше ничего не удалось(изучаю си 2 недели)
заранее спс
(Вводится 2 строки. Найти их самую длинную общую подстроку.)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2011, 17:52     6. Вводится 2 строки. Найти их самую длинную общую подстроку.
Посмотрите здесь:

Найти самую длинную строку в файле C++
Найти самую длинную серию одинаковых элементов C++
Найти самую длинную строку в файле C++
Дана строка. Удалить из нее самую длинную подстроку, что состоит из цифр C++
Найти самую длинную неубывающую последовательность C++
Найти самую длинную последовательность простых чисел C++
C++ Дано три строки. Определить самую длинную и короткую
C++ Найти самую длинную ленту

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
afiskon
 Аватар для afiskon
65 / 53 / 3
Регистрация: 06.09.2010
Сообщений: 254
28.03.2011, 18:57     6. Вводится 2 строки. Найти их самую длинную общую подстроку. #2
Выложили бы для начала, что у вас уже готово. Вряд ли кто-то ради вас бросит все свои дела и бросится решать задачку со строками.
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
29.03.2011, 00:49     6. Вводится 2 строки. Найти их самую длинную общую подстроку. #3
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<stdio.h>
#include<string.h>
 
int main(){
    char a[100], b[100], res[100]="", *pa=NULL, *pb=NULL;
    puts("input first string: ");
    gets(a);
    puts("input second string: ");
    gets(b);
    for(pb=a+strlen(a); pb!=a; --pb){
        *pb='\0';
        for(pa=a; *pa; ++pa){
            if(strstr(b, pa)&&(strlen(pa)>strlen(res))){
                strcpy(res, pa);
            }
        }
    }
    puts(*res?res:"not found");
    return 0;
}
Yandex
Объявления
29.03.2011, 00:49     6. Вводится 2 строки. Найти их самую длинную общую подстроку.
Ответ Создать тему
Опции темы

Текущее время: 05:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru