转眼间又快到春节了,去年的春节由于疫情原因促生了云拜年,经过众多白衣天使的艰苦奋战,今年春节整体环境好了很多,但疫情防控仍然不能松懈。
春节期间免不了给七大姑八大姨拜年的传统习俗,在中国的亲戚的关系"错综复杂",有时候一些亲戚该怎么称呼可能都不太清楚。这时,机智的程序员创造出了亲戚关系计算器。
目前网上各种版本都已比较成熟,在此就不做过多介绍了,本文主要介绍亲戚计算器实现中的一些语法与其他小细节。并对以下的python版本进行一些细节上的优化。
参考版本:https://zhuanlan.zhihu.com/p/56144138
算法实现思路:
通过将输入的关系拆分为对应的关系链(关系链由最基本的原子称呼组成,表1),进而对关系链进行简化,从而得到最终的关系表示,最后直接查找"关系链-称呼"映射即可得到最终称呼。
具体的实现方式与思想可参考:
https://www.jianshu.com/p/74290f1ae838
https://zhuanlan.zhihu.com/p/56144138
算法定义了如下12中基本的原子称呼。
表1:原子称呼表
| 符号 | 全称 | 含义 | 符号 | 全称 | 含义 |
|---|---|---|---|---|---|

本文介绍了一款亲戚关系计算器的实现原理,该计算器通过将输入的关系拆分为对应的关系链,并利用基本的原子称呼和关系修饰符来简化关系链,最终确定亲属之间的称呼。文中详细解释了算法的实现过程,并提供了一个实际应用的例子。
最低0.47元/天 解锁文章
538

被折叠的 条评论
为什么被折叠?



