A 组同学正兴高采烈地跟机器人聊天。同学向机器人提出自己关心的问题,机器人会给出一些“无厘头”的回答。机器人问答实质是根据同学的提问在系统知识库中寻找相似度系数最高的问题,并用该问题的答案进行回复。相似度系数为两集合交集元素个数与并集元素个数之比(集合的交集和并集均会去除重复元素)。系数越高,两集合的相似度越高。为了降低难度,以字母作为基本元素,请帮助机器人计算两个单词的相似度系数。
比如:apple和bag,交集元素个数为 1,并集元素个数为 6,相似度为0.17
两行,每行一个字符串,代表集合中的字母。输入字符串中没有多余空格。
apple
bag
0.17