如果判断多个字符串的公共子串,今天看到一个比较强悍的方法,使用ascll码作比较,因为因为跟python存在ascll码比较,可以比较字母的大小,例如,ab,aa,会判断出ab>aa,
例如列表是[“flower”,“flow”,“flight”] 公共字符串是“fl”
def longestCommonPrefix(self, strs: List[str]) -> str:
if not strs: return ""
s1 ,s2= min(strs),max(strs)
for i,x in enumerate(s1):
if x != s2[i]:
return s2[:i]
return s1
本文介绍了一种使用ASCII码比较来寻找多个字符串中公共子串的高效算法。通过对比最小和最大字符串,该算法能快速定位并返回最长公共前缀。例如,对于列表['flower','flow','flight'],算法将返回'fl'。

705

被折叠的 条评论
为什么被折叠?



