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 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
0条回答 默认 最新
悬赏问题
- ¥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)