题解 | 最长公共前缀
最长公共前缀
https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47
package main
import (
)
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param strs string字符串一维数组
* @return string字符串
*/
func longestCommonPrefix( strs []string ) string {
// write code here
// var wg sync.WaitGroup
// ch:= make(chan string,2)
// wg.Add(1)
// go func(){
// fmt.Println(0)
// wg.Done()
// }()
// wg.Wait()
// for{
// select{
// case r,ok:= <-ch:
// if ok{
// fmt.Println(r)
// }
// }
// o:= strs[0][0]
// fmt.Printf("%v\n",o)
if len(strs)==0{
return ""
}
if len(strs)==1{
return strs[0]
}
m:=0
if strs[0]==""{
return ""
}
for i:=0;i<len(strs[0]);i++{
a:= strs[0][i]
m=i
for j:=1;j<len(strs);j++{
if len(strs[j])>=i+1{
if a!=strs[j][i]{
return strs[0][:i]
}
}else{
return strs[0][:i]
}
}
}
return strs[0][:m+1]
}
无所吊味
查看2道真题和解析