课程大纲 第 139 课,共 148 课 · 十扇门和 Field Kit
十扇门和 Field Kit

期末 1:每个供应商一行

关闭 AI 这是一场期末考试,和你在第一个模块中做的基线考试一一对应:同样的技能,换了一道难度相同的不同题目,所以要重新阅读它的规则(你的基线代码不会适用)。导师已经关闭,也没有提示。独自完成。课程会在下一课把它和你的基线排在一起。

财务部门有来自两个旧系统的三年供应商记录,想在下一次付款之前做到每个供应商一行。同一家公司会以 "Ltd" 和 "Limited" 两种形式出现,税号带着空格和点被录入,而当一个分支单独注册时,城市也会不同。

算好的例子

1  Granite Tools Ltd        GB 123 456.789   Leeds
2  GRANITE TOOLS LIMITED    (none)           leeds
3  Granite Tools Ltd.       gb-123456789     Cork
4  Granite Tools plc        IE1234567X       Cork
5  granite tools            ie 1234567x      Dublin
6  Oak Paper                (none)           Lyon
7  Swift Glass              (none)           Porto
8  Oak Paper plc            FR 99 887        Brno
# -> [[1, 2, 3, 4, 5], [6], [7], [8]]
轮到你了

编写 merge_suppliers(records)。每条记录是一个带有 "id"(一个唯一的整数)、"company"、"vat"(一个税号)和 "city" 的字典。返回一个由组组成的列表,每个真实的供应商一组;每一组是一个 ID 列表,每个 ID 恰好出现在一组中。顺序无关紧要。

  • 增值税号规则:如果两条记录的增值税号在去掉空格、点和短横线并转成大写之后相同,它们就是同一个供应商(gb-123 456.789 就是 GB123456789)。一个空的增值税号什么都匹配不上。
  • 名称规则:如果它们的公司名在去掉点和逗号、转成小写、拆分成单词、并去掉最后一个是 ltd、limited 或 plc 的单词之后相同,并且它们的城市在去掉首尾空格并转成小写之后相同,它们也是同一个供应商。
  • 链条:如果 A 匹配 B,B 匹配 C,那么三者都是同一个供应商,即使 A 和 C 没有任何共同之处。
预算:在 1,400 条记录上,你的代码最多只能运行 200,000 步(steps(),你自己的代码行)。

关闭 AI:这一题没有导师、提示或参考答案。只靠你自己的思考。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。