如何在PYTHON里解决最长公共前缀问题

 时间:2024-10-24 19:43:25

1、打开JUPYTER NOTEBOOK,新建一个空白的PY文档。

如何在PYTHON里解决最长公共前缀问题

2、strs = ["flower","flow","flight"]for str in strs: print(len(str), end=" ")遍历一下长度,发现长度不均。

如何在PYTHON里解决最长公共前缀问题

3、d = {}for str in strs: d[str] = len(str)d可能会有些同学想用字典来存储。但是这样不好比较。

如何在PYTHON里解决最长公共前缀问题

4、strs = ["flower","flow","flight"]d = {}for str in strs: d[len(str)] = strd这样反过来存储更不好比较,要注意了。

如何在PYTHON里解决最长公共前缀问题

5、strs = ["flower","flow","flight"]strs_num = []for str in strs: strs_num.append(len(str))print(min(strs_num))print(strs_num.index(min(strs_num)))我们可以找到最短的那个数据,然后和其他的相比较。但是这样不好比较。

如何在PYTHON里解决最长公共前缀问题

6、strs = ["flower","flow","flight"]result = ""for i in range(len(strs[0])): for j in range(1, len(strs)): if strs[0][i] == strs[j][i]: result = result + strs[0][i] print(result)我们可以用两个遍历来对比,但是这里少了一个条件。

如何在PYTHON里解决最长公共前缀问题

7、strs = ["flower争犸禀淫","flow","flight"]result = ""for i in range(len(strs[0])): for j in range(1, len(strs)): if i > len(strs[j]) or strs[0][i] != strs[j][i]: print(result) print(result)注意就是i的长度问题,这里大于还是不够的,因为长度是从1开始计算的。

如何在PYTHON里解决最长公共前缀问题

8、strs = ["flower","flow","flight"]result = ""for i in range(len(strs[0])): for j in range(1, len(strs)): if i >= len(strs[j]) or strs[0][i] != strs[j][i]: print(result) result += strs[0][i] print(result)这样设置就比较合理了。

如何在PYTHON里解决最长公共前缀问题

9、strs = ["flower争犸禀淫","flow","flight"]result = ""if strs == "": print(result)for i in range(len(strs[0])): for j in range(1, len(strs)): if i >= len(strs[j]) or strs[0][i] != strs[j][i]: print(result) result += strs[0][i] print(result)如果怕用户什么都没输入,要这样定义。

如何在PYTHON里解决最长公共前缀问题

10、strs = ["flower争犸禀淫","flow","flight"]result = ""if 造婷用痃len(strs) == 0: print(result)for i in range(len(strs[0])): for j in range(1, len(strs)): if i >= len(strs[j]) or strs[0][i] != strs[j][i]: print(result) result += strs[0][i] print(result)这样写就比较清晰了。

如何在PYTHON里解决最长公共前缀问题
  • 如何动态创建二维数组
  • 如何在电脑手机里进入群通话
  • 批改网怎么复制粘贴
  • VS技巧:以一个派生类为基础快速创建另一派生类
  • 超星学习通怎么查看使用次数
  • 热门搜索
    清明节文明祭祀手抄报 水浒传手抄报图片大全 开学手抄报简单又好画 防灾减灾一等奖手抄报 健康成长手抄报内容 五城同创手抄报 中秋节手抄报花边 有关国庆节的手抄报 我运动我快乐手抄报 中学生安全手抄报