2021-04-15：给定一个由字符串组成的数组strs，必须把所有的

原创

福大大架构师每日一题

修改于 2021-04-16 09:50:25

7260

文章被收录于专栏：福大大架构师每日一题福大大架构师每日一题

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
}

执行结果如下：