chat

题目信息

• 时间限制: 1秒
• 内存限制: 128MB

题目描述

机器人问答实质是根据同学的提问在系统知识库中寻找相似度系数最高的问题，并用该问题的答案进行回复。

相似度系数 = 两集合交集元素个数 / 并集元素个数（集合的交集和并集均会去除重复元素）

以字母作为基本元素，计算两个单词的相似度系数。

输入格式

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

输出格式

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

数据范围

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

样例

样例 1

输入

apple
bag

输出

0.17

样例说明

• 交集元素个数为 1
• 并集元素个数为 6