• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号

算法-Longest Common Prefix【swift4实现】

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

原题连接:https://leetcode.com/problems/longest-common-prefix/description/

解决:

func longestCommonPrefix(_ strs: [String]) -> String {
        if strs.count == 0 {
            return ""
        } else if strs.count == 1 {
            return strs[0]
        }
        
        let firtStr = strs[0]
        var result = ""
        for cha in firtStr {
            result = result + String(cha)
            var count: Int? = 0
            for str in strs {
                if str == "" {
                    result = ""
                    break
                }
                if str.hasPrefix(result) && result != "" {
                    count = count! + 1
                }
            }
            if count == strs.count {
                continue
            } else {
                if result.count > 0 {
                    result = String(result.prefix(result.count - 1))
                }
                break;
            }
        }
        return result
    }

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
Swift-------获取集群存储使用情况发布时间:2022-07-14
下一篇:
swift oc 混合编程发布时间:2022-07-14
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap