后端岗位面试题更新 2026-08-05

给定一个长度为 n 的字符串 str1，初始时 str2 为空。每次可以从 str1 的左端点或右端点取出一个字符，将其追加到 str2 末尾。问最终能得到的字典序最小的 str2 是什么？请说明算法思路并给出复杂度分析。