问题1511--Chat

1511: Chat

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

比如:apple和bag,交集元素个数为 1,并集元素个数为 6,相似度为0.17

输入

两行,每行一个字符串,代表集合中的字母。输入字符串中没有多余空格。


两个字符串均为小写字母,且长度均小于 255


输出

一个小数,保留 2 位小数,表示两个字母集合的相似度。

样例输入 Copy

apple
bag

样例输出 Copy

0.17

提示


来源/分类