您的位置 首页 编程知识

每周挑战:分类和计数

每周挑战307 本周的挑战由Mohammad S. Anwar 提出,旨在通过Python和Perl两种语言的…

每周挑战:分类和计数

每周挑战307

本周的挑战由Mohammad S. Anwar 提出,旨在通过Python和Perl两种语言的练习,提升大家的编程能力。

挑战及我的解决方案

任务一:顺序检查

任务描述

给定一个整数列表 @ints。

请编写一个脚本,将该列表按升序重新,并返回与原始列表索引不同的索引值。

我的解决方案

这周的两个任务都比较直接,无需过多解释。我的方法是创建一个新的排序列表 sorted_ints (Perl中为数组)。然后迭代列表索引,比较原始列表和排序列表在相同索引位置的值是否一致。如果不一致,则将该索引添加到差异列表中。

def check_order(ints: list) -> list:     sorted_ints = sorted(ints)     diff_indices = []     for i in range(len(ints)):         if ints[i] != sorted_ints[i]:             diff_indices.append(i)     return diff_indices
登录后复制

示例

$ ./ch-1.py 5 2 4 3 1 [0, 2, 3, 4]  $ ./ch-1.py 1 2 1 1 3 [1, 3]  $ ./ch-1.py 3 1 3 2 3 [0, 1, 3]
登录后复制

任务二:查找字谜

任务描述

给定一个单词列表 @words。

请编写一个脚本,查找任何两个连续的单词,如果它们是字谜,则删除第一个单词并保留第二个单词。重复此过程,直到列表中不再存在字谜,并返回最终列表的元素个数。

我的解决方案

对于此任务,我创建了一个名为 sorted_words 的列表,其中每个单词的字母都按字母顺序排序并忽略大小写。然后,我从列表的倒数第二个元素开始反向迭代。如果当前元素的排序形式与前一个元素相同,则表示找到一对字谜,我将字谜计数器 anagrams 加一。

最终结果为原始列表长度减去字谜对的个数。

def find_anagrams(words: list) -> int:     sorted_words = [''.join(sorted(word.lower())) for word in words]     anagrams_count = 0     for i in range(len(words) - 1, 0, -1):         if sorted_words[i] == sorted_words[i - 1]:             anagrams_count += 1     return len(words) - anagrams_count
登录后复制

示例

$ ./ch-2.py acca dog god perl repl 3  $ ./ch-2.py abba baba aabb ab ab 2
登录后复制

以上就是每周挑战:分类和计数的详细内容,更多请关注php中文网其它相关文章!

本文来自网络,不代表四平甲倪网络网站制作专家立场,转载请注明出处:http://www.elephantgpt.cn/6938.html

作者: nijia

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

联系我们

联系我们

18844404989

在线咨询: QQ交谈

邮箱: 641522856@qq.com

工作时间:周一至周五,9:00-17:30,节假日休息

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

关注微博
返回顶部