当前位置：文江博客话题详情

Python - 比较“正确”排序的单词数量的最有效方法跨两个字符串/列表排序

发布于 2024-09-28 19:20:12 字数 219 浏览 6 评论 0原文

我想知道解决这个问题的计算效率最高的 Python 方法是什么。

假设您有两个字符串（或拆分这些字符串的列表 - 无关紧要），“这是正确的字符串”与“这是正确的字符串”。

我们假设第一个字符串总是正确的，并且将根据单词以正确的顺序排序来为第二个字符串分配分数。对于上面的两个字符串，我们将分配 0.6 的分数（因为 5 个单词中只有 3 个位于正确的位置）。

最好的，乔治娜

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

终遇你 2024-10-05 19:20:12

这听起来很像家庭作业。尝试思考一下。遍历正确单词列表一次，并检查第二个列表中的相应单词是否等于正确列表中的单词是否就足够了？

我可能会在 python 中压缩列表并比较这些列表是否相等。

回复收藏 0 原文

浅忆流年 2024-10-05 19:20:12

a = "this is the right string"
b = "this is right the string"

sum([1 for i,v in zip(a.split(), b.split()) if i == v])

a = "this is the right string"
b = "this is right the string"

sum([1 for i,v in zip(a.split(), b.split()) if i == v])

回复收藏 0 原文

逆光飞翔i 2024-10-05 19:20:12

sum(f == s for f, s in zip(first, second)) / len(first)

sum(f == s for f, s in zip(first, second)) / len(first)

回复收藏 0 原文

请止步禁区 2024-10-05 19:20:12

使用 ord() 将每个字符转换为整数值（其序数值），然后使用按位运算符 ^ 将每个字符异或在一起。如果字符相同，异或运算将返回0（零），然后使用|=将返回值与结果按位或然后将操作结果保存为result。如果迭代所有字符后 result 仍然为零，则字符串是等效的。

a = "this is the right string"
b = "this is right the string"

result = 0
for x,y in zip(a,b):
    result |= ord(x) ^ ord(b)

(if result == 0): print "Equivalent"

Use ord() to convert each character to an integer value (its ordinal value), and then XOR each character together using the bitwise operator ^. If the characters are the same, the XOR operation will return 0 (zero), then use |= to bitwise OR the returned value with result and then save the result of the operation as result. If result is still zero after you iterate over all the characters, then the strings are equivalent.

a = "this is the right string"
b = "this is right the string"

result = 0
for x,y in zip(a,b):
    result |= ord(x) ^ ord(b)

(if result == 0): print "Equivalent"

回复收藏 0 原文

~没有更多了~