Блог пользователя alekscooper

Как понять условие задачи "Коля и тандемный повтор"
Автор alekscooper, 10 лет назад, По-русски

Коля и тандемный повтор

К введённой строке дописывается определённое количество символов k. Эти к символов берутся рандомно или это символы из уже имеющейся строки? Откуда их брать?

  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Хм, то есть, я правильно понимаю, что надо:

    1) рандомно сгенерировать k символов;

    2) сделать конкатенацию вводимой строки и этих k символов;

    3) искать тандемные повторы ?

    → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      Не совсем. Необходимо подумать и догадаться, какие символы ему приписать выгоднее всего.

      → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Нет. Нужно узнать максимально возможную длину повтора, которую мы в принципе могли бы получить. Очевидно, и символы в данном случае надо подобрать такие, чтобы повтор вышел максимальной длины.

      → Ответить
      • »
        »
        »
        »
        10 лет назад, # ^ |
        ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        А, то есть всё-таки символы он берёт из того "набора", что ему даёт вводимая строка, да? То есть, если в строке есть только a и b, то приписывать c невыгодно, и он будет приписывать a или b, да ещё так, чтобы в итоге повтор вышел максимальным, да?

        А повтор — это всегда повтор двух подстрок, да?

        → Ответить
        • »
          »
          »
          »
          »
          10 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

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

          → Ответить