题解 | 最长公共前缀

最长公共前缀

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]
   }


无所吊味

全部评论

相关推荐

拿到了ssp的小鲸鱼...:满分160做90+是吧
投递中国电信等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务