天天向上的python小伙 2022-02-06 20:21 采纳率: 100%
浏览 17
已结题

求解最长公共前缀问题使用横向扫描的思路,代码检查合理,求强者帮助

def longestCommonPrefix(self, strs: List[str]) -> str:
    prefix = strs[0]
    for i in range(1,len(strs)):
        prefix =self.scan(prefix,strs[i])
    return prefix
def scan(self,str1,str2):
    len1=len(str1)
    len2=len(str2)
    minlen = min(len1,len2)
    for i in range(minlen):
        if str1[i]!=str2[i]:
            return str1[:i] 
  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 2月14日
    • 创建了问题 2月6日

    悬赏问题

    • ¥15 python Flassk 模块部署 服务器时报错
    • ¥15 Opencv(C++)异常
    • ¥15 VScode上配置C语言环境
    • ¥15 汇编语言没有主程序吗?
    • ¥15 这个函数为什么会爆内存
    • ¥15 无法装系统,grub成了顽固拦路虎
    • ¥15 springboot aop 应用启动异常
    • ¥15 matlab有关债券凸性久期的代码
    • ¥15 lvgl v8.2定时器提前到来
    • ¥15 qtcp 发送数据时偶尔会遇到发送数据失败?用的MSVC编译器(标签-qt|关键词-tcp)