python中英文混输对不齐_python如何处理中英文混排最长公共前缀问题

比如：

str1 = "我是a good boy" str2 = "我是a bad boy"

两者的公共前缀为：我是a

引自 os.path.commonprefix，参数可以是任意数量的listdef commonprefix(m):

if not m: return ''

s1 = min(m)

s2 = max(m)

for i, c in enumerate(s1):

if c != s2[i]:

return s1[:i]

return s1

commonprefix(['我是a good boy', '我是a bad boy'])

如果只需要两个字符串，可以简化为def commonprefix(s1, s2):

for i, c in enumerate(s1):

if c != s2[i]:

return s1[:i]

return s1

os.path.commonprefix((str1, str2))

其实我想说，如果楼主强调的是“中英文混排”这件事的话，那么如果两个字符串的同为unicode，或者采用了相同的字节编码方式的话，应该中英文混排这件事其实是没有区别的。

采用unicode时，每个汉字或者每个英文都是一个完整的字符；采用比如utf-8编码时，每个汉字是3个字节，每个英文是一个字节，那么依然不影响前缀的比较

转化為listdef longestprefix(str1, str2):

if str1 == str2:

return str1

return '' if str1[0] != str2[0] else str1[0] + longestprefix(str1[1:], str2[1:])

Python 3.4 测试可以, 2.x 没尝试

玩蛇网文章，转载请注明出处和文章网址：https://www.iplaypy.com/wenda/wd19164.html

python中英文混输对不齐_python如何处理中英文混排最长公共前缀问题相关推荐

python查找最长公共前缀_Python实现查找字符串数组最长公共前缀示例
本文实例讲述了Python实现查找字符串数组最长公共前缀.分享给大家供大家参考,具体如下: 编写一个函数来查找字符串数组中的最长公共前缀. class Solution: def longestCom ...
python查找公共前缀_Python实现查找字符串数组最长公共前缀示例
本文实例讲述了Python实现查找字符串数组最长公共前缀.分享给大家供大家参考,具体如下: 编写一个函数来查找字符串数组中的最长公共前缀. class Solution: def longestCom ...
python中英文混输对不齐_python中英文混合字符串对齐输出
#!/usr/bin/env python # -*- coding: utf-8 -*- def is_chinese(uchar): """判断一个unicode是否 ...
Python中最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 示例 1:输入: ["flower","flow& ...
采用分治算法迭代计算最长公共前缀问题(python)
题目采用分治算法迭代计算最长公共前缀问题(python) 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串"". 示例 1: 输入:strs = ...
leetcode--最长公共前缀--python
文章目录题目题目详情示例解题思路代码运行结果最佳方案题目题目详情编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 ...
python【力扣LeetCode算法题库】14-最长公共前缀(列表解压)
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","fl ...
【Python】求多个字符串的最长公共前缀
练习编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "" def long_str(li): # 支持中文字符 result='' for i i ...
python中 r是什么意思_python中\r的意义及用法
\r的意义 \r 表示将光标的位置回退到本行的开头位置 \b表示将光标的位置回退一位在python里print会默认进行换行,可以通过修改参数让其不换行 (1) python2中可以在print语句 ...
【Python】LeetCode刷题之最长公前缀,思路2求最小和最大的公前缀
文章目录最长公前缀题目解题思路取出字符串的位置以及字符比较同位置的字符是否相同代码提交结果也可以排序最长公前缀题目编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前 ...

python中英文混输对不齐_python如何处理中英文混排最长公共前缀问题

python中英文混输对不齐_python如何处理中英文混排最长公共前缀问题相关推荐

最新文章

热门文章