每周挑战:分类和计数

每周挑战:分类和计数

每周挑战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 repl3$ ./ch-2.py abba baba aabb ab ab2

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1356065.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月13日 19:36:09
下一篇 2025年12月13日 19:36:26

相关推荐

发表回复

登录后才能评论
关注微信