给定一个由字符串组成的数组strs,必须把所有的字符串拼接起来,返回所有可能的拼接结果中,字典序最小的结果。
“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
}
执行结果如下: