python - 最长公共(public)前缀仅在字符串中给出 0 索引

标签 python

我使用这个函数来获取两个字符串中最长的公共(public)前缀,我使用 python 2.7.13 版本,但该函数只给我 0 索引。

def longestcommonPrefix(s1, s2):
i = 0
while i < len(s1) and i < len(s2) and s1[i] == s2[i]:
    i += 1
    return s1[:i]
longestcommonPrefix("ACCATGT", "ACCAGAC")

最佳答案

另一个解决方案解决了您的语法/缩进问题。另请注意,此功能已存在于标准库中:

from os.path import commonprefix

res = commonprefix(["ACCATGT", "ACCAGAC"])  # 'ACCA'

关于python - 最长公共(public)前缀仅在字符串中给出 0 索引,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53651690/

相关文章:

python - 我如何有两个字段可供选择?

python - Django ORM 可以对列的特定值执行 ORDER BY 吗?

python - Psycopg2 无需手动打开 ssh 隧道即可访问远程主机上的 PostgreSQL 数据库

python - 在 OS-X Lion 上安装 Graphite。如何配置apache2?

python - 使用 wsgi 和 virtualenv 时 django 错误 : could not import settings

python - sqlalchemy 无法删除表

Python 正则表达式从二进制文件中提取数据 block

python - 如何压缩整个文件夹(带有子文件夹)并通过 Flask 提供它而不将任何内容保存到磁盘

python - 我如何防止用户在 Windows 上的 python 脚本中关闭我的 cmd 窗口

python - Java 风格文件结构中的 Django 模型