2021-04-15：给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中，字典序最小的结果。
福大大 答案2021-04-15：
“b”和“ba”，直接比较两个字符串大小，得到的答案很容易出错。
比较“b”+“ba”和“ba”+“b”，得到的答案一定正确。
代码用golang编写。代码如下：
package main
import (
"fmt"
"sort"
)
func main() {
strs := []string{"b", "ba", "baa"}
ret := lowestString(strs)
fmt.Println(ret)
}
func lowestString(strs []string) string {
if len(strs) == 0 {
return ""
}
sort.Slice(strs, func(i, j int) bool {
return strs[i]+strs[j] < strs[j]+strs[i]
})
res := ""
for i := 0; i < len(strs); i++ {
res += strs[i]
}
return res
}
执行结果如下：
左神java代码
