算法-Longest Common Prefix【swift4实现】

原题连接: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
    }
发布了78 篇原创文章 · 获赞 161 · 访问量 64万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览