func longestCommonPrefix(strs []string) string { if len(strs) == 0 { return "" } if len(strs) == 1 { return strs[0] } for idx := 0; ; idx++ { for i := 0; i < len(strs)-1; i++ { if idx > len(strs[i]) || idx > len(strs[i+1]) { return strs[0][0 : idx-1] } if strs[i][0:idx] != strs[i+1][0:idx] { return strs[0][0 : idx-1] } } } }