java亲戚称呼计算器_python版亲戚关系计算器
春節到了,免不了要去七大姑八大姨家拜年,順便接受長輩們的關懷。有時偶然遇到許久沒見過的遠房親戚,叫不出合適的稱謂就尷尬了;或者即便被家人提示了叫法,但依然不知道和自己是什么關系。
于是就有機智的程序員開發出了親戚關系計算器,可以通過指定關系的疊加,計算出互相之間的關系稱謂,有的還可以通過稱呼來倒推關系。這種工具網上已經有了不少版本,網頁、App、VX小程序,都能搜到不少。不過講真,考慮到實際中能遇上的復雜關系以及東西南北各地稱呼不一樣,其實算不上實用。
但對于程序員來說,解決問題本身就具有挑戰的樂趣。
小程序版本
這個問題看似簡單,其實處理起來也并不是幾行代碼就能解決的。簡單介紹下 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 了。
════
其他文章及回答:
歡迎搜索及關注公*號:Crossin的編程教室
總結
以上是生活随笔為你收集整理的java亲戚称呼计算器_python版亲戚关系计算器的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 电信光猫重置后与路由器重新配置实现正常上
- 下一篇: Ionic4使用crosswalk-we