а мы продолжаем вкатываться в программирование и сегодня мы будем делать такую задачу:есть две строки, A и B, их символы надо объединить "слиянием" в одну строку так, чтобы получилась лексикографически как можно меньшая строка. примеры:JACKDANIELDAJACKNIELABACABAABACABAAABABACABACABA
>>140884257 (OP)А из слов кот и рот что должно получиться?
>>140884332раз уж вы спрашиваете:котроткоротт
>>140884368Не понимаю, почему.Джва чара с первого, двжа со второго, а потом последний с первого и последний со второго
>>140884408merge(кот,рот)=к+merge(от,рот)=ко+merge(т,рот)=коро+merge(т,т)
>>140884458Ох и тугодум я, долго буду думатьНус, начну
str(list("%s%s"% (str1, str2)).sort())
несколько очевидных замечаний, которые можно сделать сразу:наиболее простым случаем будет тот кусок кода, который работает когда символы попадаются разные. в этом случае мы берем элемент из меньшей "головы" и переходим к следующему кругу. ситуация, когда оба элемента равны более интересна: в этом случае надо основывать выбор на дальнейших фрагментах строки. во-первых, видна очевидная проблема - разница может лежать за O(n) символов от головы, что в наивной реализации превращает алгоритм в квадратичный, то есть в ужасно медленный как для алгоритма на строках. во-вторых, не видно очевидного обоснования того факта, что например выбор символа из головы, где где-то дальше символы "меньше", даст потом наименьшую строку.
>>140884650А, вам по-другому надо
>>140884650если я правильно понимаю этот питон, тут предлагается собрать анаграмму. к сожалению это не совсем подходит под условие задачи - порядок букв относительно "своей" строки должен сохраняться.
>>140884709>>140884695
>>140884257 (OP)http://codepad.org/d8mxhX6kЗадача на 3 минуты. ОП - хуй.мимобыдлокодер
>>140884686>меньшей "головыПоясни, какую головусчитать меньшей и по какому признаку?
>>140884745Ты не учел >>140884686
>>140884745оп, конечно же, хуй еще тот, но мне кажется, что этот код может повести себя не очень правильно например в тесте CACBдолжно получатьсяCACB
>>140884841По лексикографическому
>>140884841по признаку более раннего в алфавитном порядке первого символа.
>>140884907Tоесть, в цикле, в простейшем случае, это было быif (arr1 <arr2) arr3[тута другой индекс] = arr1;
>>140884966Или я не так пони?
>>140884852>>140884894Так у вас задача хуево сформулирована, получается.Если нужно подстроки произвольной длины учитывать, то это сводится к задаче об укладке рюкзака. Ебитесь сами с такой комбинаторной хуйней. Я уже не первый раз ОП-хуя вижу тут с этими попытками получить решения своих первокурсных лаб под соусом "обучения кого-то там кодингу".
>>140885002дядя, я просто сижу и решаю задачи с hackerrank. а первокурские лабы я писал когда еще 21 прерывание было.
Ах вы алогитмодрочеры, хотели втянуть меня в свои грязные игрыя еще мал такое делать
>>140885093начинай с чего-то простого, например найди в массиве отрезок с наибольшей суммой.
