给定一个字符串数组，例如 ["avb","sda","sadasdsa","sadasd"]，请将所有字符串拼接成一个字符串，要求拼接结果在所有可能排列中字典序最小。请说明你的排序策略并给出实现。
考察说明
考察字符串拼接排序的规则理解与贪心策略实现
回答思路
- 识别不能简单按字典序排序直接拼接，需比较拼接后的两两顺序
- 理解比较规则 a+b 与 b+a 的字典序大小决定相对顺序
- 能写出排序比较器或自定义排序逻辑
- 分析并证明该贪心策略的正确性
- 处理空字符串、长度差异的边界情况
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。