Я не очень много использовал сортировку и алгоритмы и согласен с векторами. Недавно я столкнулся с интересным вопросом и хочу ваши предложения о том, как его решить. Итак, ниже мой вопрос.
Q, мне дали 4 строки символов в векторе, и я должен расположить их в определенном порядке в зависимости от того, что это за символы. Таким образом, последний символ любой строки должен совпадать с первым символом любой другой строки, а последний символ этой строки должен совпадать с первым символом любой другой строки, и таким образом я должен создать максимально длинную строку.
Например, если у меня есть строковый вектор, такой как "ABCD", "TGHI", "DADC", "IYUR", "CXYT"
так что это будет организовано как "ABCD", тогда будет третья строка "DADC", тогда будет пятая строка "CXYT" и так далее
Таким образом, результатом будет «ABCD», «DADC», «CXYT», «TGHI», «IYUR».
Теперь мне было интересно, было бы неплохо проверить каждую строку с другой строкой, если она «совместима» в соответствии с приведенными выше правилами ... так что если у меня есть 5 строк в векторе, то у меня будет 5+ 4 + 3 + 2 + 1 возможностей, и если, например, у меня есть 20 строк, это значительно увеличится, так что это хорошая идея или есть другое хорошее эффективное решение для этого ...
Большое спасибо и надеюсь (большая часть), что вы понимаете.