Показано с 1 по 7 из 7

Тема: Наибольшая общая строка

  1. #1
    Новичок
    Регистрация
    24.01.2012
    Сообщений
    5

    Наибольшая общая строка

    Даны K строк (в текстовом файле), нужно найти их наибольшую общую подстроку.
    Известно что:
    - количество строк <= 10
    - длина строки <= 10 000 маленьких латинских букв.
    ---
    Программу нужно решить на C++.

    ---------- Сообщение добавлено в 15:49 ---------- Предыдущее сообщение было в 15:47 ----------

    Думаю нужно писать свой парсер.
    ---
    Буду благодарен любым предложениям.

  2. #2
    Новобранец
    Регистрация
    29.12.2011
    Сообщений
    63
    чо гугл сламался штоле? че за наводнение тупых тем.

  3. #3
    Активный участник Аватар для Dargi
    Регистрация
    17.05.2010
    Сообщений
    10,631
    Я бы отталкивался от этого http://ru.wikipedia.org/wiki/%D0%9D%...BE%D0%BA%D0%B0

  4. #4
    Новичок
    Регистрация
    24.01.2012
    Сообщений
    5
    Цитата Сообщение от Dargi Посмотреть сообщение
    Я бы отталкивался от этого http://ru.wikipedia.org/wiki/%D0%9D%...BE%D0%BA%D0%B0
    Спасибо Dargi

  5. #5
    Активный участник
    Регистрация
    17.05.2010
    Сообщений
    346
    Что за модное слово такое теперь парсер? Вы каждую функцию с работой со строкой парсером называть будете? Где в этой задаче синтаксический анализ?
    Задачки хоть и не простейшие чтобы додуматься до этого самому, но канонические, описанные во всех книжках по олимпиадным задачам и в той же вики.
    Последний раз редактировалось PunchTheBag; 25.01.2012 в 19:34.

  6. #6
    Read-Only
    Регистрация
    22.08.2010
    Сообщений
    130
    Плохо прочитал
    Последний раз редактировалось KirZa; 25.01.2012 в 19:35.

  7. #7
    Новичок
    Регистрация
    24.01.2012
    Сообщений
    5
    Тема действительно распространенная в интернете, критику в свой адрес я принял. Думаю тема может быть закрыта. Всем спасибо!
    Последний раз редактировалось c-love; 26.01.2012 в 10:51.

Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •