最长公共前缀 python_python 实现求解字符串集的最长公共前缀方法

问题比较简单，给定一个字符串集合求解其中最长的公共前缀即可，这样的问题有点类似于最长公共子序列的问题，但是比求解最长最长公共子序列简单很多，因为是公共前缀，这样的话只需要挨个遍历即可，只要遍历长度结束或者结束前发现有不相同的即可终止，返回不同位置之前的子序列即可，下面是具体的实现：

#!usr/bin/env python

#encoding:utf-8

'''

__Author__:沂水寒城

功能：求解字符串集的最长公共前缀

'''

def find_longest_prefix(str_list):

'''

求解字符串集的最长公共前缀

'''

str_list.sort(lambda x,y:cmp(len(x),len(y)))

shortest_str=str_list[0]

print str_list

max_prefix=len(shortest_str)

flag=0

for i in range(max_prefix):

for one_str in str_list:

if one_str[i]!=shortest_str[i]:

return shortest_str[:i]

break

return shortest_str

if __name__ == '__main__':

str_list1=['abcdef','abcdekljjh','abcdelopqwe','abcdj']

str_list2=['abcdef','abcdekljjh','abcdelopqwe','abcde']

print 'str_list1--->', find_longest_prefix(str_list1)

print 'str_list2--->', find_longest_prefix(str_list2)

结果如下：

str_list1---> ['abcdj', 'abcdef', 'abcdekljjh', 'abcdelopqwe']

abcd

str_list2---> ['abcde', 'abcdef', 'abcdekljjh', 'abcdelopqwe']

abcde

[Finished in 0.3s]

以上这篇python 实现求解字符串集的最长公共前缀方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。

最长公共前缀 python_python 实现求解字符串集的最长公共前缀方法相关推荐

国家广电总局：常规电视剧剧集正片时长不少于41分钟
1月27日消息,近日,国家广播电视总局发布了<电视剧母版制作规范>(以下简称<规范>),作为中华人民共和国广播电视和网络视听推荐性行业标准,自2022年4月1日起施行. < ...
20190501-编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串...
题目描述编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow ...
LeetCode4_编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ““。(解决方案：横向扫描、纵向扫描、分治二分查找、秀儿操作之排序比较头尾）
题目编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow&q ...
最长公共子序列算法 java_转【算法之动态规划（三）】动态规划算法之：最长公共子序列最长公共子串（LCS）字符串相似度算法...
1.先科普下最长公共子序列 & 最长公共子串的区别: 找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的.而最长公共子序列则并不要求连续. 2.最长公共子串其实这是一个序贯决策问题 ...
python输入多个字符串、输入最长的一串_无重复字符的最长子串（Python之暴力求解）...
无重复字符的最长子串(Python之暴力求解) 例题: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例: (1) 输入: "abcabcbb" 输出: 3 ...
python-求两个字符串的连续最长公共子串
python-求两个字符串的连续最长公共子串题目思路 Code 题目最长公共子串(LCS,Longest Common Substring) 思考: s1 = 'abcdefg' s2 = 'd ...
KMP算法及next数组（最大公共前后缀）求解
KMP算法及next数组(最大公共前后缀)求解 2020.12.14理解: 1. KMP算法网上关于KMP算法讲解较为简单易懂,因此在此只作简述: 在字符串s中匹配字符串t: S: ABE-AB-A ...
java最长回文子序列_算法--字符串：最长回文子序列
转自:labuladong公众号子序列问题是常见的算法问题,而且并不好解决. 首先,子序列问题本身就相对子串.子数组更困难一些,因为前者是不连续的序列,而后两者是连续的,就算穷举都不容易,更别说求解 ...

最长公共前缀 python_python 实现求解字符串集的最长公共前缀方法

最长公共前缀 python_python 实现求解字符串集的最长公共前缀方法相关推荐

最新文章

热门文章