1. func longestCommonPrefix(strs []string) string {
    2.     if len(strs) == 0 {
    3.         return ""
    4.     }
    6.     minLen := len(strs[0])
    7.     for i := 1; i < len(strs); i++ {
    8.         if minLen > len(strs[i]) {
    9.             minLen = len(strs[i])
    10.         }
    11.     }
    13.     var arr []byte
    15.     for i := 0; i < minLen; i++ {
    16.         c := strs[0][i]
    17.         j := 1
    19.         for ;j < len(strs); j++ {
    20.             if c != strs[j][i] {
    21.                 break
    22.             }
    23.         }
    25.         if j == len(strs) {
    26.             arr = append(arr, c)
    27.         } else {
    28.             break
    29.         }
    30.     }
    32.     return string(arr)
    33. }
    35. func main() {
    36.     fmt.Println(longestCommonPrefix([]string{"flower","flow","flight"}))
    37.     fmt.Println(longestCommonPrefix([]string{"dog","racecar","car"}))
    38.     fmt.Println(longestCommonPrefix([]string{"aca","cba"}))
    39. }