go-leetcode/longest_common_prefix/longest_common_prefix.go at master · hitzzc/go-leetcode · GitHub

Name: go-leetcode/longest_common_prefix/longest_common_prefix.go at master · hitzzc/go-leetcode · GitHub
Rating: 4.8 (7267 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
package longest_common_prefix

funclongestCommonPrefix(strs []string) string {
iflen(strs) ==0 {
return""
 } elseiflen(strs) ==1 {
returnstrs[0]
 }
runesList:=make([][]rune, len(strs))
forindex:=rangestrs {
runesList[index] = []rune(strs[index])
 }
varret []rune
varcurrentRunerune
length:=0
L:
for {
length++
forindex:=rangerunesList {
iflen(runesList[index]) <length {
break L
 }
ifindex==0 {
currentRune=runesList[0][length-1]
 } else {
ifrunesList[index][length-1] !=currentRune {
break L
 }
 }
 }
ret=append(ret, currentRune)
 }
returnstring(ret)
}