春節到了，免不了要去七大姑八大姨家拜年，順便接受長輩們的關懷。有時偶然遇到許久沒見過的遠房親戚，叫不出合適的稱謂就尷尬了；或者即便被家人提示了叫法，但依然不知道和自己是什麼關係。
於是就有機智的程序員開發出了 親戚關係計算器 ，可以通過指定關係的疊加，計算出互相之間的關係稱謂，有的還可以通過稱呼來倒推關係。這種工具網上已經有了不少版本，網頁、App、微信小程序，都能搜到不少。不過講真，考慮到實際中能遇上的複雜關係以及東西南北各地稱呼不一樣，其實算不上實用。
但對於程序員來說，解決問題本身就具有挑戰的樂趣。
目前我看到比較好的版本是：
https://github.com/mumuy/relationship
演示地址：
http://passer-by.com/relationship/
這個問題看似簡單，其實處理起來也並不是幾行代碼就能解決的。簡單介紹下 mumuy 這個版本的原理：
- 定義最基本的原子關係，比如：
f:父,m:母,h:夫,w:妻,s:子,d:女,xb:兄弟,ob:兄,lb:弟,xs:姐妹,os:姐,ls:妹 - 通過關係鏈，表示複合關係，比如：爺爺就是
f,f，伯父就是f,ob - 講前兩點對應關係用字典的方式預先整理好，就是所有關係鏈到稱謂的直接映射
- 定義可簡化的關係，比如：哥哥的姐姐就是自己的姐姐，即
xb,xs就是xs；母親的丈夫m,h就是父親f。這一步的作用是爲了將複雜的關係鏈轉化成可查找到的直接關係鏈 - 爲了處理性別、長幼帶來的影響，作者還額外定義了一些修飾符：
1:男性,0:女性,&o:年長,&l:年幼,#:隔斷,[a|b]:並列 - 定義好以上信息好，當獲取用戶的輸入後，將其轉化成關係符號，再遞歸簡化關係鏈，直到不可再簡化爲止，再去映射關係中查找稱呼。
這個版本的算法是網上相對最完善的，並且被MIUI自帶親戚計算器功能所採用。
作者的詳細解讀：
https://www.jianshu.com/p/74290f1ae838
我本來也打算挑戰一下，後來發現其實蠻複雜，估計等我寫好，《難忘今宵》都唱完了，於是作罷。就在此版本的基礎上，做了個 python 版本的移植（原版是 js）。
本來打算嘗試用 jiphy 等自動工具來把 js 轉成 python，結果發現效果差到不能看，所以最後是手動轉的。原項目在文本和關係鏈處理時用了大量的正則計算，而我在轉代碼時也靠 SublimeText 的正則替換省了很多事。但同樣是正則，js 和 python 的寫法又有不少區別，可以說這個項目讓我對 正則表達式 的熟練度又 +1 了。
python 版代碼：https://gitee.com/crossin/snippet/tree/master/relationship
════
其他文章及回答：
如何自學Python | 新手引導 | 精選Python問答 | Python單詞表 | 人工智能 | 爬蟲 | 我用Python | requests | 計算機視覺 | 字符播放器 | 一圖學Python | 智能防擋彈幕
歡迎搜索及關注公衆號： Crossin的編程教室
